7-10 斐波那契数列第n项

求斐波那契数列的第n项 f(n)=f(n-1)+f(n-2) 其中f1=f2=1

输入格式:

输入整数n

输出格式:

输出第n项的值

输入样例:

在这里给出一组输入。例如：

3

输出样例:

在这里给出相应的输出。例如：

2

代码实现 

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] f = new int[n + n];
        f[0] = 1;
        f[1] = 1;
        if (n == 1 || n == 2) {
            System.out.println(1);
        } else if (n > 2) {
            for (int i = 0; i < n; i++) {
                f[i + 2] = f[i] + f[i + 1];
            }
            System.out.println(f[n - 1]);
        }
    }
}