递归写出斐波那契数

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

思路分析

1. 当 n = 1 斐波那契数 是 1

2. 当 n = 2 斐波那契数 是 1

3. 当 n >= 3 斐波那契数 是前两个数的和

4. 这里就是一个递归的思路

代码实现

public int fibonacci(int n) {

if( n >= 1) {
//如果输入的数=1或=2就返回1
if( n == 1 || n == 2) {

return 1;

} else {
//如果大于2就递归 返回前一个数和前两个数相加
return fibonacci(n-1) + fibonacci(n-2);

}

} else {
//如果输入的是负数就输出
System.out.println("要求输入的 n>=1 的整数");

return -1;

}

}