第十二周项目三 递归方法求解(4)Fibnacci序列
2014-11-17 20:20
295 查看
问题及代码:
运行结果:
知识点总结:知道什么是斐波那契数列以及该数列特点
学习心得:遇到什么难题,不要退缩,可能在坚持一下,正解就跳出来啦
/* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称:Project.cpp * 作 者:chenqin. * 完成日期:2014年11月17日 * 版 本 号:v1.0 * * 问题描述:用递归方法求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) { int x; if(n==1) x=0; else if(n==2) x=1; else x=(fib(n-1)+fib(n-2)); return x; }
运行结果:
知识点总结:知道什么是斐波那契数列以及该数列特点
学习心得:遇到什么难题,不要退缩,可能在坚持一下,正解就跳出来啦
相关文章推荐
- 第十二周项目 3 用递归方法求解(输出Fibnacci序列的第20个数)
- 第十二周 项目三-用递归方法求解-(4)求第n个Fibnacci数
- 第四周项目五-用递归方法求解(输出Fibnacci序列的第20个数)
- 第12周项目3-用递归方法求解(4)Fibnacci序列
- 第四周项目5:用递归方法求解(4)求Fibnacci序列的第二十个数
- 第十二周 项目三--用递归方法求解(1)
- 第十二周项目三(1)——用递归方法求解
- 第十二周项目3-用递归方法求解(2)求1*3*...*n的递归式
- 第十二周项目3-用递归方法求解(一)
- 第十二周项目三 用递归方法求解(求出两个数的最大公约数)
- 第十二周项目3-用递归的方法求解(二进制)
- 第十二周项目3-用递归方法求解1
- 第十二周项目三 用递归方法求解(求1*3*5…*n)
- 第十二周项目 3 用递归方法求解(二进制形式)
- 第十二周项目 3 用递归方法求解(用递归方式求最大公约数)
- 第十二周项目三--递归方法求解
- 第十二周项目3-用递归的方法求解(汉诺塔)
- 第十二周项目三(2)——递归方法求解
- 第十二周项目 2 用递归方法求解(1)——求出n的阶乘
- 第十二周项目三 用递归方法求解(返回第n个Fibnacci数)