fibnacci数列递归实现

  1. 网上查询资料说明什么是fibnacci数列?
    费波那契数列(意大利语:Successione di Fibonacci),又译为斐波那契数列,是以递归的方法来定义。
    用文字来说,就是费波那契数列由0和1开始,之后的费波那契系数就是由之前的两数相加而得出。
  2. 给出fibnacci数列的递归表达式。
    F0=0,F1=1,Fn=Fn-1-Fn-2(n>=2)
  3. 用python或scratch递归实现Fib(n),并进行测试,在你的计算机上1分钟内能计算出fib(10),fib(100),fib(1000),fib(10000)吗?
    fibnacci数列递归实现
上一篇:fibnacci数列递归实现


下一篇:509.斐波那契数——记录(C++)