斐波那契数列

原创 2018年04月16日 17:41:11

题目要求为求输入整数n,返回斐波那契数列的第n个数;

斐波那契数列:0 1 1 2 3 5 8 13 21 34.。。。

即第一项为0,第二项为1,以后每项为钱两项之和

    public int Fibonacci(int n)
    {
        if (n <= 0) return -1;
        if (n == 1) return 0;
        if (n == 2) return 1;
        int[] nums = new int[n];
        nums[0] = 0;
        nums[1] = 1;
        for (int i = 2; i < n; i++)
        {
            nums[i] = nums[i - 1] + nums[i - 2];
        }
        return nums[n - 1];
    }

之后又看了官方的答案,瞬间感觉自己好low。。。

下面是官方给出的代码

    public int Fibonacci(int n)
    {
        if (n <= 0) return -1;
        int a = 0;
        int b = 1;
        for (int i = 0; i < n - 1; i++)
        {
            int c = a + b;
            a = b;
            b = c;
        }
        return a;
    }

Recylerview的使用系列教程

-
  • 1970年01月01日 08:00

斐波那契数列(c#.net源码).rar

  • 2010年06月21日 22:34
  • 15KB
  • 下载

斐波那契数列的时间复杂度详释与改进方法

二阶常系数线性差分方程齐次差分方程二阶常系数线性差分方程的一般形式为: yn+ayn+1+byn=f(n),n=0,1,2,....(1−1)y_n+ay_{n+1}+by_n=f(n), n=0,...
  • dawin_2008
  • dawin_2008
  • 2016-07-28 15:22:18
  • 1426

斐波那契数列的通项公式推导<两次构造等比数列>

斐波那契数列的通项公式推导 山西省原平市原平一中 任所怀 做了这些年的数学题,我时常有这样的感受。一个新的数学题初次接触时,会觉得这个题的解题技巧很妙,甚至有点非夷所思...
  • hemeinvyiqiluoben
  • hemeinvyiqiluoben
  • 2013-09-12 09:49:28
  • 1049

51 nod 1195 斐波那契数列的循环节

51 nod 1195 斐波那契数列的循环节
  • zhuangmezhuang
  • zhuangmezhuang
  • 2016-09-22 20:42:36
  • 666

Fibonacci 斐波那契数列 类 JAVA

  • 2010年12月23日 14:04
  • 1004B
  • 下载

迭代算法-斐波那契数列

迭代算法-斐波那契数列
  • tolearner
  • tolearner
  • 2010-09-02 16:52:00
  • 1956

面试之路(25)-斐波那契数列类问题的详解

斐波那契数列介绍:常见的递归解法:int Fibonacci(int n){ if(n
  • u010321471
  • u010321471
  • 2016-05-05 15:07:13
  • 4200

C++ 斐波那契数列

  • 2007年09月08日 11:56
  • 1KB
  • 下载

C#斐波那契数列(递归算法)

namespace 递归算法 {     class Program     {         static void Main(string[] args)         {         }...
  • duanworld
  • duanworld
  • 2017-03-30 16:45:02
  • 763
收藏助手
不良信息举报
您举报文章:斐波那契数列
举报原因:
原因补充:

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