//Fibonacci数列:0、1、1、2、3、5、8、13、、、、、 //从0、1开始,后面的每个Fibonacci数是其前面两个Fibonacci数之和 #include <iostream> using namespace std; int Fibonacci(int);//递归程序 int main() { for(int i=0;i<=10;i++) cout << "Fibonacci(" << i << ") = " << Fibonacci(i) << endl; cout << "Fibonacci(20) = " << Fibonacci(20) << endl; cout << "Fibonacci(25) = " << Fibonacci(25) << endl; cout << "Fibonacci(30) = " << Fibonacci(30) << endl; cout << "Fibonacci(35) = " << Fibonacci(35) << endl; //为毛计算Fibonacci(40)就出现错误了额,难道是数据太大???、 system("pause >> cout"); return 0; } int Fibonacci(int number) { if((number == 0)||(number == 1)) return number; else return Fibonacci(number-1) + Fibonacci(number-2) ; }
程序运行结果
相关推荐
递归方法实现斐波那契数列
使用C++非递归实现fibonacci数列,对正在学习算法的同学应该挺有帮助的
C++实现Fibonacci数列递归及非递归算法
java递归实现斐波那契数列,实现n阶乘,实现1+2+3+...+n求和
Fibonacci数列,用c++编写的,非递归的函数调用求Fibonacci数列的第n项
斐波那契数列: 在数学上它以递归的方式进行定义,指这样的一个数列:0、1、1、2、3、5、8、13、21、34、55、89、144……,即前两个数为分别为0和1...本例为LabVIEW中编写递归VI实现求解斐波那契数列Fib(n)中第n项的值
递归斐波那契数列,杨辉三角等初学者的习题
斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........这个数列从第3项开始,每一项都等于前两项之和。
利用递归数列求解著名的Fibonacci数列的各项,用户可自定义输入要求的第n项,输入后即可求出从0到n每一项Fibonacci的值。
递归算法算斐波那契数列热太热台湾热太热按时打发士大夫
c++ 递归 阶乘 n!c++ 递归 阶乘 n!c++ 递归 阶乘 n!c++ 递归 阶乘 n!c++ 递归 阶乘 n!c++ 递归 阶乘 n!c++ 递归 阶乘 n!c++ 递归 阶乘 n!c++ 递归 阶乘 n!c++ 递归 阶乘 n!c++ 递归 阶乘 n!c++ 递归 阶乘...
【问题描述】编写函数f,功能是用递归的方法求斐波那契数列的第n项,函数原型为 int f(int n),在主函数中输入一个正整数n,调用函数f求出斐波那契数列的第n项,并在主函数中输出。 斐波那契数列:1,1,2,3,5,8,13,...
删除字符串中的某些字符,适合大一c++新生借鉴Delete some characters in the string
实现了算法导论第六版,第四章77页的递归方形矩阵相乘,代码中保留了编写中遇到的错误和尝试记录,通过代码自己更好的理解了new,和局部变量的生命周期.还有一个打印int数组的函数。
用递归实现fibonacci数列打出所有的数字
斐波那契数列,简单地说,起始两项为0和1,此后的项分别为它的前两项之后。本算法使用递归算法实现。
语法分析器C源代码_动态建表_非递归预测分析 语法分析器C源代码_动态建表_非递归预测分析
基于 王晓东版本的 算法设计与分析 采用递归方法来寻找斐波那契数列的第N项
递归图工具和递归量化分析指标对复杂系统的分析
Fibonacci数列的递归和非递归算法,有详细注释