方法递归||斐波那契数

2021-10-23  本文已影响0人  哈迪斯Java

package HspLearningoop;

public class Demon09Fibonacci {
public static void main(String[] args) {
T t1 = new T();
int n = 8;
int res = t1.fibonacci(n);
if (res != -1){
System.out.println("当n等于"+ n + "时,斐波那契数为:"+res);
}
}
}
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 {
System.out.println("你输入的数据有误");
return -1;
}

}
上一篇下一篇

猜你喜欢

热点阅读