第十二周项目3-用递归的方法求解(斐波那契数列)
2014-11-16 10:35
225 查看
/* *Copyright(c)2014,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:满星辰 *完成日期:2014年 11月 16日 *版本号:v1.0 * *问题描述:编制递归函数fib(int n)返回第n个Fibnacci数, 以此输出Fibnacci序列的第20个数 *程序输入:无 *程序输出:Fibnacci序列的第20个数 */ #include <iostream> using namespace std; int fib(int n); int main() { cout<<fib(20)<<endl; //输出 return 0; } //返回Fibnacci序列中的第n个数 int fib(int n) { if(n==0) return 0; if(n==1) return 1; else return fib(n-1)+fib(n-2); }
运行结果:
相关文章推荐
- 第十二周项目 3 用递归方法求解(用递归方式求最大公约数)
- 第十二周项目三--递归方法求解
- 第十二周项目三 用递归方法求解(求1*3*5…*n)
- 第十二周项目三 用递归方法求解(n的阶乘)
- 第十二周项目3-用递归方法求解(一)
- 第十二周项目 3 用递归方法求解(输出Fibnacci序列的第20个数)
- 第十二周项目3-用递归方法求解(2)求1*3*...*n的递归式
- 第十二周项目3-用递归方法求解-求出1*3*...*n
- 第十二周项目三 用递归方法求解(输出对应的二进制形式)
- 第十二周项目3-用递归方法求解(二)
- 第十二周项目三(1)——用递归方法求解
- 第十二周项目3-用递归的方法求解(二进制)
- 第十二周项目 2 用递归方法求解(1)——求出n的阶乘
- 第十二周 项目三--用递归方法求解(1)
- 第十二周项目 3 用递归方法求解(二进制形式)
- 第十二周项目3-用递归的方法求解(求1*3*...*n)
- 第十二周项目3-用递归方法求解1
- 第十二周项目3-用递归方法求解(一)
- 第十二周项目-用递归方法求解-求出n的阶乘
- 第十二周项目三 用递归方法求解(求出两个数的最大公约数)