斐波那契数列解决的几种方法

斐波那契数列

定义:

指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，
斐波纳契数列以如下被以递归的方法定义：
Fn=Fn-1+Fn-2（n>=2，n∈N*），
用文字来说，就是斐波那契数列列可以以任何自然整数开始，之后的斐波那契数列系数就由之前的两数相加,
F0=0，F1=1,这个序列 默认是从0 或者1 开始

php和python解决类似数列问题

几个月之前面试腾讯，其中有一道试题就和这个数列有关，题目内容如下:

有一个数列:

aa= 0,1,1,2,3,5,8… 要求输入索引即可得到相应的值， 可以使用python/shell/php等自己熟悉的语言解决

当时我用python解决如下：

#coding:utf-8

# 递归方法
def res(n):
    assert n>=0, "n>0"
    if n<=1