a0=1、a1=1、a2=a1+a0、a3=a2+a1，以此类推，请写代码用递归算出a30？

转载于 2015-03-03 10:09:00 发布 · 667 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Nbge/p/4310285.html

文章标签：

#python #c/c++

本文深入探讨了递归函数的实现方式，通过一个简单的Java程序示例，解释了递归的基本原理和递归调用的过程。文章包含了一个递归函数的代码片段，该函数用于计算特定数值的递归结果。

public class Test {
    public static void main(String[] args) {
        System.out.println(recursive(30));
        
    }
    public static int recursive(int i){
//        int a0=1;
//        int a1=1;
//        int a2=a1+a0;
//        int a3=a2+a1;
        if (i==0||i==1) return 1;
        return recursive(--i)+recursive(--i);
    }
}