斐波那契数列非递归算法
时间: 2023-08-14 19:14:19 浏览: 83
斐波那契数列是一个经典的数列,其中每个数字都是前两个数字的和。非递归算法可以使用循环来实现。以下是一个示例的斐波那契数列非递归算法的代码:
```python
def fibonacci(n):
if n <= 0:
return "输入的数必须大于等于1"
fib_list = [0, 1] # 初始化斐波那契数列的前两个数字
for i in range(2, n+1):
fib_list.append(fib_list[i-1] + fib_list[i-2])
return fib_list
n = int(input("请输入要计算的斐波那契数列的长度:"))
result = fibonacci(n)
print(result)
```
这段代码中,我们首先判断输入的数是否大于等于1,然后初始化斐波那契数列的前两个数字为0和1。接下来,使用循环依次计算并添加斐波那契数列的下一个数字,直到达到指定的长度。最后,返回完整的斐波那契数列。
请注意,输入的数必须大于等于1,否则会返回相应的提示信息。
相关问题
斐波那契数列非递归算法c语言
斐波那契数列的非递归算法可以通过循环实现,具体步骤如下:
1. 定义三个变量a、b、c,分别表示斐波那契数列的前两项和当前项。
2. 将a和b初始化为1,表示斐波那契数列的前两项。
3. 通过循环计算斐波那契数列的第n项,每次将a和b的值相加,得到c的值,然后将b的值赋给a,将c的值赋给b,继续循环计算下一项,直到计算到第n项为止。
4. 返回计算得到的第n项的值。
下面是斐波那契数列的非递归算法的C语言代码实现:
```
int Fibonacci(int n)
{
int a = 1, b = 1, c = 1;
if (n <= 0)
{
return 0; }
else if (n <= 2)
{
return 1;
}
else
{
for (int i = 3; i <= n; i++)
{
c = a + b;
a = b;
b = c;
}
return c;
}
}
```
用c语言实现斐波那契数列的递归算法和非递归算法
斐波那契数列是一个经典的数列,可以使用递归算法和非递归算法来实现。下面是用C语言实现这两种算法的示例代码:
1. 递归算法:
```c
#include <stdio.h>
int fibonacci_recursive(int n) {
if (n <= 1)
return n;
else
return fibonacci_recursive(n-1) + fibonacci_recursive(n-2);
}
int main() {
int n;
printf("请输入要计算斐波那契数列的项数:");
scanf("%d", &n);
printf("斐波那契数列的第%d项为:%d\n", n, fibonacci_recursive(n));
return 0;
}
```
2. 非递归算法:
```c
#include <stdio.h>
int fibonacci_iterative(int n) {
if (n <= 1)
return n;
int prev = 0;
int curr = 1;
int result = 0;
for (int i = 2; i <= n; i++) {
result = prev + curr;
prev = curr;
curr = result;
}
return result;
}
int main() {
int n;
printf("请输入要计算斐波那契数列的项数:");
scanf("%d", &n);
printf("斐波那契数列的第%d项为:%d\n", n, fibonacci_iterative(n));
return 0;
}
```
以上代码分别演示了递归算法和非递归算法实现斐波那契数列。你可以根据需要选择其中的一种方法来使用。