常见算法

1. 斐波那契数列

斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”。

指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……

在数学上,斐波那契数列以如下被以递推的方法定义:F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)

long long Fib(unsigned int n)
{
    if(n<=0)
        return 0;
    if(n==1)
        return 1;
    return Fib(n-1) + Fib(n-2);
}

参考:

  1. leetcode
posted @ 2016-05-16 21:56  yuxi_o  阅读(822)  评论(0编辑  收藏  举报