7-2 斐波那契数列第n项 (10 分)

7-2 斐波那契数列第n项 (10 分)

求斐波那契数列的第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 fn = fib(n);
		System.out.print(fn);
 
	}
 
	public static int fib(int n) {
		int fn = 0;
		if (n == 1 || n == 2) {
			fn = 1;
		} else {
			fn = fib(n - 1) + fib(n - 2);
		}
		return fn;
	}
 
}