C语言用递推和递归两种算法完成斐波那契数列的计算,给一下代码

日期:2019-07-06 10:48:07 人气:1

C语言用递推和递归两种算法完成斐波那契数列的计算,给一下代码

//递归法 int fibo1(int n) { if( n == 1 || n == 2) return 1; else return fibo1(n-1)+fibo1(n-2); } //递推法 int fibo2(int n) { int f0=1,f1=1,f; if (n<2) return 1; for(int i=2;i<n-1;i++) { f=f0+f1; f0=f1; f1=f; } return f;
    A+
热门评论