1407250939-hd-Fibbonacci Number.cpp
#include<stdio.h>
int main()
{
int n;
__int64 fib[60];
//因为32位 int的范围不够，所以需要用 64位 int
// 定义 __int64
// 类型 %I64d
int i;
fib[0]=0;
fib[1]=1;
for(i=2;i<55;i++)
fib[i]=fib[i-1]+fib[i-2];
while(scanf("%d",&n)&&n!=-1)
{
printf("%I64d\n",fib[n]);
}
return 0;
}
int main()
{
int n;
__int64 fib[60];
//因为32位 int的范围不够，所以需要用 64位 int
// 定义 __int64
// 类型 %I64d
int i;
fib[0]=0;
fib[1]=1;
for(i=2;i<55;i++)
fib[i]=fib[i-1]+fib[i-2];
while(scanf("%d",&n)&&n!=-1)
{
printf("%I64d\n",fib[n]);
}
return 0;
}