第12周项目3-用递归方法求解-(4)
2014-11-13 14:19
309 查看
/* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:C++.cpp *作 者:王一锟 *完成日期:2014年11月13日 *版 本 号:v1.0 * *问题描述:求第n个Fibnacci数 *输入描述:无 *输出描述:第n个Fibnacci数 */ #include <iostream> using namespace std; int fib(int n); int main() { cout<<fib(20)<<endl; return 0; } int fib(int n) { int m; if(n==1||n==2) m=1; else m=fib(n-2)+fib(n-1); return m; }
输出结果:
相关文章推荐
- 第12周项目3-用递归方法求解-(2)
- 第12周项目3 用递归方法求解(1)
- 第12周项目3-用递归方法求解--求出两个数的最大公约数
- 第12周项目3-用递归方法求解-(5)
- 第12周上机实践项目3——用递归方法求解(求两个数的最大公约数)
- 第12周项目3-用递归方法求解(3)
- 第12周项目3-用递归方法求解(2)求1*3*...*n的递归式
- 第12周项目3 用递归方法求解(5、输出二进制数)
- 第12周项目3-用递归方法求解(3)
- 第12周项目3-用递归方法求解(1)n的阶乘
- 第12周项目3-用递归方法求解(5)二进制
- 第12周上机实践项目3——用递归方法求解(求n的阶乘)
- 第12周 项目3-用递归方法求解(1)
- 第12周项目3-用递归方法求解(4)
- 第12周项目3用递归方法求解(1求出n的阶乘)
- 第12周项目3-用递归方法求解-(1)
- 第12周项目3 用递归方法求解(4)
- 第12周项目3 用递归方法求解(5)
- 第12周项目3-用递归方法求解(4)Fibnacci序列
- 第12周项目3-用递归方法求解-(6)