请使用递归的方式求出斐波那契数 1,1,2,3,5,8,13...给你一个整数 n,求出它的值是多
public class Fibonacci{
public static void main(String[] args) {
/*
请使用递归的方式求出斐波那契数 1,1,2,3,5,8,13...给你一个整数 n,求出它的值是多
1.当n = 1 时,斐波那契数是1
2.当n = 2 时,斐波那契数是1
3.当n = 3时,斐波那契数是前两个数的和。
*/
T t1 = new T();
int n = 10;
int n2 = t1.fibonacci1(n);
if (n2 != -1) {
System.out.println(n2);
}
}
}
class T{
public int fibonacci1(int n){
if (n >= 1) {
if (n == 1 || n == 2) {
return 1;
}else{
//n = 前一个数 + 前两个数。
return fibonacci1(n-1) + fibonacci1(n-2);
}
}else{
System.out.println("请输入一个n>=1的数");
return -1;
}
}
}