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

donggu1772

于 2015-03-03 10:09:00 发布

阅读量653

点赞数

CC 4.0 BY-SA版权

文章标签： python c/c++

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

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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