递推数列和递归数列有啥区别,用递归法计算斐波那契数列的第n项

网友回答

递推=iterative；递归=recursive
　　递归指自我调用的函数；递推指重复进行的过程，这个重复的过程可以是，有自我调用的函数的重复的自我调用，也可以是其它过程。

网友回答

用递归7a64e58685e5aeb931333365653263方法计算斐波那契数列的第n项的代码如下：
　　#include <stdio.h>  
　　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<iostream>  
　　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<<Fib(n)<<endl;  
　　}  
　　扩展资料二【斐波那契数列的起源】
　　由于斐波纳挈数列是以兔子的繁殖引入的数学问题，因此也叫“兔子数列”，指的是这样一个数列：0，1，1，2，3，5，8，13...... 从这组数可以很明显看出这样一个规律：从第三个数开始，后边一个数一定是在其之前两个数的和。
　　在数学上，斐波纳挈数列可以以这样的公式表示：F(0) = 0，F(1) = 1 ，F(n) = F(n-1) + F(n-2),(n>=2)