fibonacci序列C语言实现

递推式的话,用递归最方便

#include

int fib(int n)

{

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

return 1;

return fib(n-1)+fib(n-2);

}

int main()

{

int n;

scanf("%d",&n);

printf("%d\n",fib(n));

return 0;

}