简单斐波拉契

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

F0​=0

F1​=1

Fn=Fn−1​+Fn−2​

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

输入格式

输入包括一行，包括一个整数 N(0≤N≤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]);
	}
}