输入一个整数n,输出斐波那契数列的第n项的值。
package com.company;
import java.math.BigInteger;
import java.util.*;
public class Main {
public static void main(String[] args) {
// write your code here
Scanner cin=new Scanner(System.in);
int n=51;
BigInteger[] fib=new BigInteger[n];
fib[1]=BigInteger.valueOf(1);
fib[2]=BigInteger.valueOf(1);
int i,j;
for(i=3;i<n;i++)
{
fib[i]=fib[i-1].add(fib[i-2]);
}
int m;
while(cin.hasNext())
{
m=cin.nextInt();
System.out.println(fib[m]);
}
}
}