/* * 程序的版权和版本声明部分 * Copyright (c)2012, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称: fibnacci.cpp * 作 者:赵冠哲 * 完成日期:2012年11月21日 * 版本号: v1.0 * * 输入描述:无 * 问题描述:输出Fibnacci序列的第20个数,Fibnacci序列形如0,1,1,2,3,5,8... * 程序输出:Fibnacci序列中的第20个数 * 问题分析:采用递归的方法…… */ #include<iostream> using namespace std; int fib(int n); int main() { cout<<fib(20)<<endl; return 0; } int fib(int n) { if(n==1) return 0; if(n==2) return 1; else return fib(n-1)+fib(n-2); }
运行结果:
心得体会:
递归和迭代都各有自己的优点。。