描述
请使用递归的方式求出斐波那契数 1,1,2,3,5,8,13… 给你一个整数n,求出它的值是多少
输入
n
输出
对应的斐波那契数
样例输入
7
样例输出
13
来源
代码
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;
}
}
}