输入一个数求斐波那契数列
时间: 2023-11-17 14:02:37 浏览: 33
斐波那契数列是一个以递推的方法定义的数列,第0项为0,第1项为1,从第二项开始,每一项都等于前两项之和。因此,输入一个整数n,可以通过递推的方式求出斐波那契数列的第n项。具体实现可以参考以下代码:
```
public int Fibonacci(int n) {
if (n < 2) {
return n;
}
int num0 = 0;
int num1 = 1;
for (int i = 2; i <= n; i++) {
int temp = num1;
num1 = num0 + num1;
num0 = temp;
}
return num1;
}
```
在这个代码中,我们首先判断n是否小于2,如果小于2,则直接返回n。否则,我们定义两个变量num0和num1,分别代表斐波那契数列的第n-2项和第n-1项。然后,我们通过循环计算出斐波那契数列的第n项,最后返回结果即可。
相关问题
输入一个数,显示输入数个数的斐波那契数列
好的,以下是实现这个功能的 Python 代码:
```python
def fibonacci(n):
# 定义斐波那契数列的前两个数
a, b = 0, 1
# 循环输出斐波那契数列的前 n 个数
for i in range(n):
print(a, end=' ')
a, b = b, a + b
# 获取用户输入的数
n = int(input("请输入一个正整数:"))
# 调用 fibonacci 函数输出斐波那契数列
fibonacci(n)
```
你可以将这段代码复制到 Python 环境中运行,输入一个正整数即可显示对应个数的斐波那契数列。
输入一个数字n,输出斐波那契数列
好的,斐波那契数列是一个数列,其中每个数都是前两个数之和,前两个数分别为0和1。以下是输出前n个斐波那契数列的Python代码:
```python
def fibonacci(n):
fib = [0, 1]
if n <= 2:
return fib[:n]
for i in range(2, n):
fib.append(fib[i-1] + fib[i-2])
return fib
```
你可以调用这个函数,例如输入n=10,输出前10个斐波那契数列:
```python
print(fibonacci(10))
```
输出结果:
```
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
```