杭电 2070 Fibbonacci Number

Fibbonacci Number
Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21318    Accepted Submission(s): 9943
Problem Description
 
Your objective for this question is to develop a program which will generate a fibbonacci number. The fibbonacci function is defined as such:   f(0) = 0   f(1) = 1   f(n) = f(n-1) + f(n-2)Your program should be able to handle values of n in the range 0 to 50.
 
Input
 
Each test case consists of one integer n in a single line where 0≤n≤50. The input is terminated by -1.
 
Output
 
Print out the answer in a single line for each test case.
 
Sample Input
345-1
 

Sample Output
235
Hint
Note:
 you can use 64bit integer: __int64
 

Author
 
Lily
 

Source
 
  浙江工业大学网络选拔赛  





#include<stdio.h>__int64 f[100]={0,1}; //这里注意位置，要不然也不行 int main(){    int n,i;    while(~scanf("%d",&n),n!=-1)    {        for(i=2;i<=n;i++)//要能等于i才行！！！！            f[i]=f[i-1]+f[i-2];        printf("%I64d",f[n]);    }    return 0;}