Fibbonacci Number(2070)

Fibbonacci Number

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13625 Accepted Submission(s): 6785

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

  
  

   
   3
4
5
-1
  
  

Sample Output

  
  

   
   2
3
5


   
   

    
    

     
     Hint
    
    
Note:
   
   
   
    
you can use 64bit integer: __int64
  
  
  
  


  
  
  
  


  
  
  
  

   
   -----------------------------------------------------------------------------------------
  
  
  
  


  
  
  
  

   
   #include<stdio.h>
int main()
{
int n,i;
__int64 f[55];         // 
   
   __int64：下划线是2个。
while(scanf("%d",&n)!=EOF)
{
    f[0]=0;
    f[1]=1;
    if(n==-1)
        break;
        
     for(i=2;i<=n;i++)
     f[i]=f[i-1]+f[i-2];
    printf("%I64d\n",f[n]);    //输出时和定义的对应
}
return 0;


}

  
  
  
  


  
  
  
  


  
  
  
  

   
   ——int64
  
  
  
  


  
  
  
  

   
   

    
    Int64是有符号 64 位整数
    
    数据类型，相当于C++中的long long、 C# 中的 long 和 SQL Server 中的 bigint，表示值介于 -2^63 ( -9,223,372,036,854,775,808) 到2^63-1(+9,223,372,036,854,775,807 )之间的整数。
    
    存储空间占 8 字节。用于整数值可能超过 int 
    
    数据类型支持范围的情况。
   
   
   
   

    
    Int64 为比较此类型的实例、将实例的值转换为它的字符串表示形式以及将数字的字符串表示形式转换为此类型的实例提供了相应的方法。
   
   
   
   

    
    警告 在 32 位 Intel 计算机上分配 64 位值不是
    
    原子操作；即该操作不是
    
    线程安全的。这意味着，如果两个人同时将一个值分配给一个静态 Int64 字段，则该字段的最终值是无法预测的。
   
   
   
   

    
    有关格式规范代码如何控制
    
    值类型的字符串表示形式的信息，请参见格式化概述。此类型实现接口 
    
    IComparable、IFormattable 和 IConvertible。使用 Convert 类进行转换，而不是使用此类型的 IConvertible 显式接口成员实现。
   
   
   
   

    
    具体用法可以如下所示：
   
   
   
   

    
    #include<stdio.h>
   
   
   
   

    
    int main()
   
   
   
   

    
    {
   
   
   
   

    
    __int64 j;
   
   
   
   

    
    

     
     
    
    
scanf("%I64d",&j);
   
   
   
   

    
    printf("%I64d",j);
   
   
   
   

    
    }
   
   
   
   

    
    说明：
   
   
   
   

    
    1、int64不能用作为循环
    
    变量
   
   
   
   

    
    2、int64的操作速度较慢
   
   
   
   

    
    
    
    
    
    
   
   
   
   
2应用编辑
   
   

    
    不同的
    
    编译器对64位整数的扩展有所不同。
   
   
   
   
VC
   
   

    
    VCVC6.0的64位整数分别叫做__int64与unsigned __int64，其范围分别是[-2^63, 2^63)与[0,2^64)，即-9223372036854775808~9223372036854775807(10^19)与0~18446744073709551615(约1800亿亿)(10^20)。对64位整数的运算与32位整数基本相同，都支持四则运算与
    
    位运算等。当进行64位与32位的混合运算时，32位整数会被隐式转换成64位整数。但是，VC的输入输出与__int64的兼容就不是很好了，如果你写下这样一段代码：
   
   
   
   

    
    1 __int64 a;
   
   
   
   

    
    2 cin >> a;
   
   
   
   

    
    3 cout << a;
   
   
   
   

    
    那么，在第2行会收到“error C2679: binary '>>' : no operator defined which takes a right-hand operand of type '__int64' (or there is no acceptable conversion)”的错误；在第3行会收到“error C2593: 'operator <<' is ambiguous”的错误。那是不是就不能进行输入输出呢？当然不是，你可以使用C的写法：
   
   
   
   

    
    scanf("%I64d",&a);
   
   
   
   

    
    printf("%I64d",a);
   
   
   
   

    
    就可以正确输入输出了。当使用unsigned __int64时，把
    
    "I64d"改为
    
    "I64u"就可以了。
   
   
   
   
g++
   
   

    
    OJ通常使用g++
    
    编译器。其64位扩展方式与VC有所不同，它们分别叫做long long 与 unsigned long long。处理规模与除输入输出外的使用方法同上。对于输入输出，它的扩展比VC好。既可以使用
   
   
   
   

    
    1 long long a;
   
   
   
   

    
    2 cin>>a;
   
   
   
   

    
    3 cout<<a;
   
   
   
   

    
    也可以使用
   
   
   
   

    
    scanf("%lld",&a);
   
   
   
   

    
    printf("%lld",a);
   
   
   
   

    
    使用无符号数时，将
    
    "%lld"改成
    
    "%llu"即可。
   
   
   
   

    
    最后补充一点：作为一个特例，如果你使用的是
    
    Dev-C++的g++
    
    编译器，它使用的是
    
    "%I64d"而非
    
    "%lld"。