斐波那契数定义为:f0=0,f1=1,fi=fi-1+fi-2(i>1)。编写C语言函数使用递归和迭代两种方法来计算斐波那契数fi。 // 斐波那契数,递归法 int Fibonacci_1(int i) { if(i <= 0) return 0; if(i == 1) return 1; return Fibonacci_1(i-1) + Fibonacci_1(i-2); } // 斐波那契数,迭代法 int Fibonacci_2(int i) { if(i <= 0) return 0; int n0 = 0, n1 = 1; for(int k=1; k<i; k++) { int n = n0 + n1; n0 = n1; n1 = n; } return n1; }