Question

用递归法解决Fibonacci数列问题

用递归法解决Fibonacci数列问题，用键盘输入n，则应在屏幕上将前个数按顺序进行输出。

Answer 1

#include <stdio.h>
long fibonacci(long n);
int main() {
long n;
scanf("%ld", &n);
printf("Fibonacci(n)=%ld\n", fibonacci(n));
return 0;
}

long fibonacci(long n) {
if (n == 1 || n == 2)
return 1;
return fibonacci(n-1) + fibonacci(n-2);
}
不过我可以告诉你，这个效率很低很低的，n稍微大一点就挂了。
最简单的就是用递归公式了：
1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}【√5表示根号5】
更多关于该数列，可参考
http://baike.baidu.com/view/816.htm

Answer 2

#include<stdio.h>

int f(int i){
if (i==1 || i==2)
return 1;
else
return f(i-1)+f(i-2);
}

void main(){
int n,j;
scanf("%d",&n);
for (j=1;j<=n;j++){
printf("%d\t",f(j));
}
}