斐波那契数列

原创 2015年11月17日 20:41:43
题目描述


大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。


思路:直接的递归会溢出,所以要采用动态规划法的思路,将每一次结算的结果都保留在一个数组里面,在用到时就省去了计算的麻烦。


C/C++代码:

class Solution
{
public:
    int Fibonacci(int n)
    {
        /*if(n <= 1) {
            return n;
        }
        else {
            return Fibonacci(n - 1) + Fibonacci(n - 2);
        }
        */
        //vector<int> record;
        int *record = new int[n + 1];
        if(n <= 1)
        {
            return n;
        }
        record[0] = 0;
        record[1] = 1;
        for(int i = 2; i <= n; i++)
        {
            record[i] = record[i - 1] + record[i - 2];
        }
        return record[n];
    }
};


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

斐波那契数列查找

  • 2016年03月19日 14:10
  • 46KB
  • 下载

递归+的斐波那契数列和(优化)

  • 2017年01月26日 11:11
  • 204B
  • 下载

斐波那契数列算法及时间复杂度分析

斐波那契数列算法及时间复杂度分析 斐波那契数列是一个很有意思的数列,应用领域非常广. 定义: F(n+1)=F(n)+F(n-1) 有意思的是,F(n)/F(n+1)趋于黄金分割0.6...

斐波那契数列

  • 2013年12月09日 23:21
  • 464KB
  • 下载

斐波那契数列分数式

  • 2014年06月20日 11:13
  • 225B
  • 下载

NYOJ-1000 又见斐波那契数列

又见斐波那契数列        远航学长出的题,确实不错。运用到了矩阵快速幂和快速幂取模以及很关键的费马小定理。      题意: F[0] = a F[1] = b F[n] = F[...

斐波那契数列

  • 2015年09月22日 21:30
  • 12KB
  • 下载

斐波那契数列

  • 2011年11月27日 10:31
  • 2KB
  • 下载

兔子繁殖问题即斐波那契数列的java实现

斐波那契数列以兔子繁殖为例子而引入,故又称为“兔子数列”。 一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。初始有一对小兔子,假设所有兔子都不死,那么一年以后可以繁殖多...

斐波那契数列详解

  • 2012年12月10日 10:01
  • 46KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:斐波那契数列
举报原因:
原因补充:

(最多只允许输入30个字)