求数列1,1,2,3,5,8,13....的第30个数是多少?js
时间: 2024-03-08 15:50:10 浏览: 16
可以使用递推公式来求解这个问题,即 F(n)=F(n-1)+F(n-2),其中 F(1)=F(2)=1。可以使用循环来实现递推,具体代码如下:
```javascript
function fibonacci(n) {
if (n <= 2) {
return 1;
}
let a = 1, b = 1, c;
for (let i = 3; i <= n; i++) {
c = a + b;
a = b;
b = c;
}
return c;
}
console.log(fibonacci(30)); // 输出 832040
```
因此,数列1,1,2,3,5,8,13....的第30个数是832040。
相关问题
求数列1,1,2,3,5,8,13..前10项。python
可以使用递推公式来生成斐波那契数列,代码如下:
```python
a, b = 1, 1
for i in range(10):
print(a, end=' ')
a, b = b, a+b
```
输出结果为:
```
1 1 2 3 5 8 13 21 34 55
```
其中,变量a和b分别表示数列中的前两项,利用递推公式a, b = b, a+b 可以依次生成数列中的后续项。
输出斐波那契数列的前n项。斐波那契数列:1 1 2 3 5 8 13 21 .....
以下是Python代码实现:
```python
def fibonacci(n):
a, b = 1, 1
for i in range(n):
print(a, end=' ')
a, b = b, a + b
n = int(input("请输入要输出的斐波那契数列的项数:"))
fibonacci(n)
```
输出:
```
请输入要输出的斐波那契数列的项数:10
1 1 2 3 5 8 13 21 34 55
```