剑指offer-斐波那契数列

剑指offer-斐波那契数列

class Solution {
  public:
    int Fibonacci(int n) {
        if ( n == 0) return 0;
        if ( n == 1) return 1;
        int first = 0, second = 1, third = 1;
        for (int i = 2; i <= n; ++i) {//当然也可以只设置两个数,那么i就要从1开始遍历
            third = first + second;//最后输出的数
            first =  second;//更新第一个数
            second = third;//更新第二个数
        }
        return third;
    }

class Solution {
  public:
    int Fibonacci(int n) {
        if (n == 1 || n == 2) {
            return  1;
        } else {
            return  Fibonacci(n - 1) + Fibonacci(n - 2);//公式
        }
    }
};//费时

f(1)=f(2)=1,f(n)=f(n-1)+f(n-2);

#剑指OFFER#
全部评论

相关推荐

哈哈哈哈哈哈哈哈哈哈这个世界太美好了
凉风落木楚山秋:毕业出路老师不管,你盖个章他好交差就完事了,等你盖完毕业了就不关他事情了
点赞 评论 收藏
分享
Yki_:你要算时间成本呀,研究生两三年,博士三四年,加起来就五六年了,如果你本科去腾讯干五年,多领五年的年薪,加上公司内涨薪,可能到时候十五年总薪资也跟博士差不多
点赞 评论 收藏
分享
程序员牛肉:主要是因为小厂的资金本来就很吃紧,所以更喜欢有实习经历的同学。来了就能上手。 而大厂因为钱多,实习生一天三四百的就不算事。所以愿意培养你,在面试的时候也就不在乎你有没有实习(除非是同级别大厂的实习。) 按照你的简历来看,同质化太严重了。项目也很烂大街。 要么换项目,要么考研。 你现在选择工作的话,前景不是很好了。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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