什么是fibnacci数列？

斐波那契数列指的是这样一个数列：
0 1 1 2 3 5 8 13 21 .....
这个数列从第3项开始，每一项都等于前两项之和。

给出fibnacci数列的递归表达式。

• f(1)=0,f(2)=1
  f(n+1)=f(n)+f(n-1)

用python或scratch递归实现Fib(n)，并进行测试

用python实现

def fib(n):
    if n<=2:
        return 1
    else:
        return fib(n-1)+fib(n-2)
    pass

测试fib（10） fib（100）