斐波那契数列又称黄金分割数列。它的特点是从第3个数开始,每一个数都等于前面两个数相加。
例:0 1 1 2 3 5 8 13 21.。。。。。
从上我们可以总结出以下规律:
当n = 0时; F(n) = 0;
当n = 1时; F(n) = 1;
当n > 1时; F(n) = F(n-1)+F(n-2);
那我们如何求出这个数列中第n个数是多少呢?
(一&#x
斐波那契数列又称黄金分割数列。它的特点是从第3个数开始,每一个数都等于前面两个数相加。
例:0 1 1 2 3 5 8 13 21.。。。。。
从上我们可以总结出以下规律:
当n = 0时; F(n) = 0;
当n = 1时; F(n) = 1;
当n > 1时; F(n) = F(n-1)+F(n-2);
那我们如何求出这个数列中第n个数是多少呢?
(一&#x