Fibonacci

2016-04-16 23:40:45   2  举报





斐波那契数列（Fibonacci sequence）是以递归的方式定义的一组数列，由意大利数学家莱昂纳多·斐波那契在12世纪提出。这个数列从0和1开始，之后的每一项都是前两项的和。例如：0、1、1、2、3、5、8、13、21、34等。除了起始的0和1之外，斐波那契数列中的每一项都可以是前面两项之和。这个数列有许多有趣的性质和应用，包括在自然界中的黄金分割比例、植物的生长模式、音乐节奏等等。此外，斐波那契数列还与许多数学概念和公式相关联，如黄金分割比、二项式系数等。因此，斐波那契数列在数学中具有重要的地位，并被广泛应用于各个领域。

作者其他创作

大纲/内容

# 此时 i = n + 1print $s2(Fi-1)

if $1(i) $s0(n)

$s1(i) += 1

$s4(Fi+1) = $s2(Fi-1) + $s3(Fi)

$s2(Fi-1) = $s3(Fi)

$s3(Fi) = $s4(Fi+1)

初始化：$s1 = i = 1$s2 = f0 = 0$s3 = f1 = 1读入要求的第 n 项 n 到 $s0