【数据结构】斐波那契数列（Fibonacci sequence，黄金分割数列，兔子数列）

1，概念 指这样一个数列：一、一、二、三、五、八、1三、2一、3四、……web F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*） 是一个线性递推数列。通向公式以下（又称为“比内公式”，是用无理数表示有理数的一个范例）： svg 2，应用 1）输出前n项 如今要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39。 思路：递归的效率低，使用循环方式(复杂

>>阅读原文<<