HustOJ - 1010

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int i,n,a[47];
 5     for (i=0;i<=46;i++)
 6     {
 7         if (i==0)
 8         {
 9             a[i]=0;
10             continue;
11         }
12         if (i==1)
13         {
14             a[i]=1;
15             continue;
16         }
17         a[i]=a[i-1]+a[i-2];
18     }
19     for (;scanf("%d",&n)==1;)
20     {
21         printf ("%d\n",a[n]);
22     }
23 }

1010 菲波那契数

 

转载于:https://www.cnblogs.com/domen0814/p/6806386.html