Fibonacci number

給予一個整數n，請撰寫Fibonacci number

F(1) = 1 ; F(2) = 1;
F( n ) = F(n-1) + F(n-2) ;n > 2

請用迴圈撰寫

Sample Input
5
11 

Sample Output
5
89

1. #include <stdio.h>  
2. #include <stdlib.h>  
3. int main(int argc, char *argv[]) {  
4.      int n,fibonacci[100],i,sum;  
5.      scanf("%d",&n);  
6.      fibonacci[0]=0;   
7.      fibonacci[1]=1;  
8.      if(n==0)        
9.         printf("0\n");  
10.      else if(n==1)   
11.         printf("1\n");  
12.      else    
13.         {  
14.             for(i=2;i<=n;i=i+1)  
15.                 {  
16.                  fibonacci[i]=fibonacci[i-1]+fibonacci[i-2];  
17.                  sum=fibonacci[i];  
18.             }  
19.             printf("%d\n",sum);  
20.         }  
21.     return 0;  
22. }