正在写一网站上的Javascript挑战题:给定一个数n,编写函数返回<=n的所有斐波那契数。
Example:
Fibonacci(4) -> 1, 1, 2, 3
Fibonacci(5) -> 1, 1, 2, 3, 5
Fibonacci(7) -> 1, 1, 2, 3, 5
如何产生Fibonacci数我会,只需给出思路即可,代码我自己实现。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
既然会产生F数,那为什么不会做这一题呢?只要在for循环里判断一下有没有达到n即可,没达到就继续产生,然后把产生的F数存入一个数组,达到了就跳出循环并返回该数组
一个个加上去啊,超过n就停
1000位以后,那数得多大呀,循环什么的效率都低了吧
用迭代:f(n)=f(n-1)+f(n-2)
先说斐波那契数:
JavaScript中的循环判断是否小于n,在循环体内对i进行判断i<2的情况,后面你懂的。。
RTFM