HDU 2070 JAVA

来源:互联网 发布:2008年网络流行歌曲 编辑:程序博客网 时间:2024/06/05 14:54

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

import java.util.Scanner;//Wrong Answerpublic class Main {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        while(sc.hasNext()){            long a[]=new long  [100];            for(int i=2;i<a.length;i++){                a[0]=0;a[1]=1;                a[i]=a[i-1]+a[i-2];            }            int n = sc .nextInt();            if(n==-1){                break;            }            System.out.println(a[n]);        }    }}
0 0