递归函数,求出并输出Fibnacci 序列的第20 个数
2013-11-21 16:30
204 查看
/* * 程序的版权和版本声明部分 * 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() { cout<<fib(20)<<endl; //调用fib函数并输出 return 0; } //返回Fibnacci 序列中的第n 个数 int fib(int n) //递归函数 { int sum; if(n==1) { sum=0; } else if(n==2) { sum=1; } else if(n==3) { sum=1; } else if(n==4) { sum=2; } else { sum=fib(n-1)+fib(n-2); //进行递归调用 } return sum; }
慢慢做吧。。。
相关文章推荐
- 设计递归函数,求出并输出Fibnacci序列的第20个数,Fibnacci序列形如0,1,1,2,3,5,8...
- 编制递归函数fiber(Int n )返回第n 个fibnacci数,以此输出fibnacci序列的第20个数。
- 设计递归函数,求出并输出 Fibnacci 序列
- 设计递归函数,输出Fibnacci序列
- 第十二周项编制递归函数fib(int n)返回第n个Fibnacci数,以此输出Fibnacci序列的第20个数。另:斐波那契数列就是前两项的和等于第三项的数列,如0,1,1,2,3,5..., 】
- 第十三周 用递归函数输出Fibnacci序列中的第二十个数
- 用递归函数求Fibnacci序列
- 第十三周 用迭代的方法输出Fibnacci序列中的第二十个数
- 0,1,1,2,3,5,8.....输出第20个数的fibnacci序列
- 采用递归和迭代输出Fibnacci序列的第20个数(第十三周上机任务)
- 第十二周项目3——4 输出Fibnacci序列的第20个数
- 第12周项目3 利用递归函数求解(4、Fibnacci序列的第20个数)
- 第十二周项目 3 用递归方法求解(输出Fibnacci序列的第20个数)
- 练习,输出Fibnacci序列
- 第四周项目五-用递归方法求解(输出Fibnacci序列的第20个数)
- 第4周项目5:用递归方法输出Fibnacci序列的第20个数
- 第十二周项目3输出Fibnacci序列的地20个数
- 第十三周-求出并输出Fibnacci序列的第20个数(递归方式)
- 求出并输出Fibnacci序列的第20个数
- 用迭代的方法输出Fibnacci序列的第20个数