设计递归函数,求出并输出Fibnacci序列的第20个数,Fibnacci序列形如0,1,1,2,3,5,8...
2013-11-21 19:20
232 查看
/* * 程序的版权和版本声明部分 * Copyright (c)2013, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称: fibnacci.cpp * 作 者:赵加响 * 完成日期: 2013 年 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() { int sum; cout<<"fib(20)="<<endl; sum=fib(20); cout<<sum<<endl; return 0; } //返回Fibnacci序列中的第n个数 int fib(int n) { int f; if(n==1||n==2) f=1; else f=fib(n-1)+fib(n-2); return f; }
心得 :Fibnacci数列真是太神奇了
相关文章推荐
- 设计递归函数,求出并输出 Fibnacci 序列
- 设计递归函数,输出Fibnacci序列
- 编制递归函数fiber(Int n )返回第n 个fibnacci数,以此输出fibnacci序列的第20个数。
- 第十二周项编制递归函数fib(int n)返回第n个Fibnacci数,以此输出Fibnacci序列的第20个数。另:斐波那契数列就是前两项的和等于第三项的数列,如0,1,1,2,3,5..., 】
- 第十二周项目三(4)——输出fibnacci序列的第20个数
- 第十三周-求出并输出Fibnacci序列的第20个数(迭代方式)
- 求出并输出Fibnacci序列的第20个数
- 第12周项目3 利用递归函数求解(4、Fibnacci序列的第20个数)
- 第4周项目5:用递归方法输出Fibnacci序列的第20个数
- 采用递归和迭代输出Fibnacci序列的第20个数(第十三周上机任务)
- 第十三周 用递归函数输出Fibnacci序列中的第二十个数
- 第十二周项目 3 用递归方法求解(输出Fibnacci序列的第20个数)
- 第十三周-求出并输出Fibnacci序列的第20个数(递归方式)
- 第四周项目五-用递归方法求解(输出Fibnacci序列的第20个数)
- 递归函数,求出并输出Fibnacci 序列的第20 个数
- 0,1,1,2,3,5,8.....输出第20个数的fibnacci序列
- 第十二周上机项目3--(4)编制递归函数fin(int n)返回第n个Fibnacci数,输出第20个
- 用迭代的方法输出Fibnacci序列的第20个数
- 递归求Fibnacci数,输出Fibnacci的第20个数
- 第十二周项目三(4):返回Fibnacci序列中的第20个数