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 菲波那契数

 

posted @ 2017-05-04 12:28  浮华散丶  阅读(55)  评论(0编辑  收藏  举报