斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........这个数列从第3项开始,每一项都等于前两项之和。
实现一个函数,参数为数列的第几位,返回数列在这一位置的数字。
斐波拉契数列数列的非递归实现
<斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........这个数列从第3项开始,每一项都等于前两项之和。
实现一个函数,参数为数列的第几位,返回数列在这一位置的数字。
斐波拉契数列数列的非递归实现
<