简单斐波拉契

斐波那契数列是一种非常有意思的数列，由 $0$和 $1$ 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式：

F_0=0F0​=0

F_1=1F1​=1

F_n=F_{n-1}+F_{n-2}Fn​=Fn−1​+Fn−2​

我们约定 F_nFn​ 表示斐波那契数列的第 $n$ 项，你能知道斐波那契数列中的任何一项吗？

输入格式

输入包括一行，包括一个整数 $N(0\le N\le 50)$。

输出格式

输出包括一行，包括一个整数，为斐波那契数列的第 $N项的值$。

import java.util.Scanner;
public class Main {

	public static void main(String[] args){
		// TODO Auto-generated method stub
		Scanner sc =new Scanner(System.in);
		int a=sc.nextInt();
		int arr[]=new int[a+1];
		arr[0]=0;
		arr[1]=1;
		for(int i=2;i<=a;i++)
			arr[i]=arr[i-1]+arr[i-2];
		System.out.println(arr[a]);
	}
}