用递归法计算斐波那契数列的第n项

用递归方法计算斐波那契数列的第n项的代码如下：

• #include   

• int Fibonacci(int n)  

• {  

• if( n == 1 || n == 2) // 递归结束的条件，求前两项  

• return 1;  

• else  

• return Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项，先要求出它前面两项，然后做和。  

• }  

• int main()  

• {  

• int n;  

• printf("please input n: ");  

• scanf("%d",&n);  

• printf("Result: %d\n",Fibonacci(n));  

• return 0;  

• }  

扩展资料一【非递归方式计算斐波那契数列第N项】

• #include  

• using namespace std;  

• int Fib(int n)  

• {  

• if(n==1 || n==2)  

• return 1;  

• int fib1=1;  

• int fib2=1;  

• int fib;  

• for(int i=3; i<=n; ++i)  

• {  

• fib = fib1 + fib2;  

• fib2 = fib1;  

• fib1 = fib;  

• }  

• return fib;  

• }  

• void main()  

• {  

• int n;  

• cout<<"input n:>";  

• cin>>n;  

• cout<

• }  

扩展资料二【斐波那契数列的起源】

由于斐波纳挈数列是以兔子的繁殖引入的数学问题，因此也叫“兔子数列”，指的是这样一个数列：0，1，1，2，3，5，8，13...... 从这组数可以很明显看出这样一个规律：从第三个数开始，后边一个数一定是在其之前两个数的和。

在数学上，斐波纳挈数列可以以这样的公式表示：F(0) = 0，F(1) = 1 ，F(n) = F(n-1) + F(n-2),(n>=2)

#include

int Fibonacci(int n)
{
if( n == 1 || n == 2) // 递归结束的条件，求前两项
return 1;
else
return Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项，先要求出它前面两项，然后做和。
}

int main()
{
int n;

printf("please input n: ");
scanf("%d",&n);

printf("Result: %d\n",Fibonacci(n));
return 0;
}