(7)斐波那契数列

1.问题

大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
n<=39

2.思路

当前的数据等于前两个数据值和。即return Fibonacci(n-1) + Fibonacci(n-2)即可

3.代码

package test1_10;
/* * @author qianliu on 2019/4/10 14:27 * @Discription: * 1.大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39 * 2. 当前的数据等于前两个数据值和。即Fibonacci(n-1) + Fibonacci(n-2) * 3.斐波那契数列:1,1,2,3,5,8,11…. */
public class Test7 {
    public static int Fibonacci(int n) {
        if(n==0) return 0;
        if(n == 1 || n==2) return 1;

        return Fibonacci(n-1)+Fibonacci(n-2);
    }

    public static void main(String[] args) {
        System.out.println(Fibonacci(10));
    }
}
全部评论

相关推荐

07-15 12:24
重庆大学 运营
坏消息:和好工作擦肩而过
给点吧求求了:怎么可能因为差几秒,估计就是简历更好看婉拒了
点赞 评论 收藏
分享
程序员小白条:这比例牛逼,750:1
点赞 评论 收藏
分享
写不来代码的小黑:这么小的城市能有做it的公司也不容易
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务