zoukankan      html  css  js  c++  java
  • HDUJ 2070 Fibbonacci Number

    Fibbonacci Number

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


    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


    #include<iostream>
    #include<cstring>
    using namespace std;
    
    int main()
    {
    	__int64 a[55];
    	a[0]=0,a[1]=1;
    	for(int i=2;i<=50;i++)
    		a[i]=a[i-1]+a[i-2];
    
    	int n;
    	while(cin>>n)
    	{
    		if(n==-1)  break;
    		printf("%I64d
    ",a[n]);
    	}
    	return 0;
    }


  • 相关阅读:
    数据排序
    (一)Spark简介Java&Python版Spark
    醒 了
    祈福
    可以接受失败,但不选择放弃
    烦中偷乐
    Yahoo! UI Library入门
    文章内容的简单优化方法
    Asp.Net网站速度优化
    ASP.NET实现GZIP压缩优化
  • 原文地址:https://www.cnblogs.com/gccbuaa/p/6860371.html
Copyright © 2011-2022 走看看