python 入門學習0924 斐波那契數列遞歸算法

斐波那契數列以以下被以遞推的方法定義：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）code def fib_recursion(n): assert n >= 0, "n > 0 " if n <= 1: return n return fib_recursion(n-1)+fib_recursion(n-2)

>>阅读原文<<