美文网首页
剑指offer-07-斐波拉契数列

剑指offer-07-斐波拉契数列

作者: Buyun0 | 来源:发表于2018-08-07 00:09 被阅读0次

斐波拉契数列:

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

思路:应该都挺熟悉的,递归求解

class Solution {
public:
    int Fibonacci(int n) {
        if(n == 0)return 0;
        if(n == 1 || n == 2){
            return 1;
        }
        return Fibonacci(n-1)+Fibonacci(n-2);
    }
};

相关文章

  • 剑指offer-07-斐波拉契数列

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

  • 实现斐波拉契数列的四种方式python代码!

    斐波那契数列 1. 斐波拉契数列简介 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数...

  • 剑指offer 动态规划 斐波拉契数列 跳台阶 变态跳台阶 矩阵

    剑指offer 动态规划 Python and C++ 1、斐波拉契数列2、跳台阶3、变态跳台阶4、矩阵覆盖 斐波...

  • 剑指Offer(七)

    剑指Offer(七) 斐波那契数列 题目描述: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数...

  • 剑指offer阅读(二)

    剑指offer(二) 面试题九:斐波那契数列 题目一:写一个函数,输入n,求斐波那契数列的第n项,裴波纳契数列的定...

  • Python斐波拉契数列

    什么是斐波拉那契数列 斐波拉契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐...

  • 剑指offer - 斐波拉契数列

    求斐波拉契数列的第n项 写一个函数,输入n,求斐波拉契数列的第n项,斐波拉契数列的定义如下: 一般解法 这是我们常...

  • LeetCode 专题:动态规划

    斐波拉契数列 “斐波拉契数列”问题是认识动态规划非常好的例子。 LeetCode 第 70 题:Climbing ...

  • 要成功就做一百题-99

    题目名称 爬楼梯问题,斐波拉契数列,泰波拉契数列 描述 第一个是常见的题目,第二个斐波拉契,第三个是斐波拉契的变种...

  • 366. 斐波纳契数列

    查找斐波纳契数列中第 N 个数。所谓的斐波纳契数列是指: 斐波纳契数列的前10个数字是: 0, 1, 1, 2, ...

网友评论

      本文标题:剑指offer-07-斐波拉契数列

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