超级楼梯 （C语言代码）斐波那契数列。。。。。

解题思路:

                烂大街的斐波那契数列。。。。。

               n==1||n==2，fun（n）=1；

              n>2，fun（n）=fun（n-1）+fun（n-2）

注意事项:无

参考代码:

#include<stdio.h>

int fun(int x)

{

if(x==1||x==2)

return 1;

else

return fun(x-1)+fun(x-2);

}

int main()

{

int n,i;

int a[1000],sum;

scanf("%d",&n);

for(i=0;i<n;i++)

scanf("%d",&a[i]);

for(i=0;i<n;i++)

{

sum=fun(a[i]);

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

}

return 0;

}