前缀和：JAVA
链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
求fib数列的第n项，前几项是1，1，2，3，5,每一项都等于前面两项的和
输入描述:
输入一个整数n，n<=46
输出描述:
输出一个整数
示例1
输入
2
输出
1
代码：
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
long n=scanner.nextInt();
long []arr=new long[51];
arr[1]=1;arr[2]=1;arr[3]=2;
for (int i = 4; i <=n ; i++) {
arr[i]=arr[i-1]+arr[i-2];
}
System.out.println(arr[(int)(n)]);
}
}