美文网首页
方法递归||斐波那契数

方法递归||斐波那契数

作者: 哈迪斯Java | 来源:发表于2021-10-23 16:41 被阅读0次

    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;
    }

    }
    

    相关文章

      网友评论

          本文标题:方法递归||斐波那契数

          本文链接:https://www.haomeiwen.com/subject/tiakaltx.html