斐波那契数列【递归】

描述

请使用递归的方式求出斐波那契数 1,1,2,3,5,8,13… 给你一个整数n，求出它的值是多少

输入

n

输出

对应的斐波那契数

样例输入

7

样例输出

13

来源

b站韩顺平

代码

package draft_1;

import java.util.Scanner;

public class D_1 {

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		
		T t = new T();
		int res = t.fibonacci(n);
		
		if (res != -1) {
		    System.out.println(res);
		} else {
		    System.out.println("Error");
		}
	
	}

}

class T {

	public int fibonacci(int n) {

		if (n >= 1) { // 判断输入是否合法
			if (n == 1 || n == 2) {
				return 1;
			} else {
				return fibonacci(n - 1) + fibonacci(n - 2);
			}
		} else {
			return -1;
		}

	}

}