非递归输出斐波那契数列编程计算第n个数

以下是Python代码实现：

def fibonacci(n):
    if n <= 0:
        return None
    elif n == 1 or n == 2:
        return 1

    prev, curr = 1, 1
    for i in range(3, n + 1):
        curr, prev = curr + prev, curr

    return curr

n = int(input("输入n: "))
result = fibonacci(n)
if result is None:
    print("输入的n必须大于0")
else:
    print("第{}个斐波那契数是{}".format(n, result))

首先判断$n$是否小于等于0，是的话返回None；然后判断$n$是否为1或2，是的话返回1。接着进行非递归计算：定义prev和curr分别代表前一个数和当前数，初始值都为1。循环从3到$n$，每次更新curr和prev的值，最后curr即为第$n$个斐波那契数。最后根据结果是否为None进行输出。

相关问题

使用c语言非递归输出斐波那契数列编程计算第n个数

#include <stdio.h>

int fibonacci(int n) {
    int a = 0, b = 1;
    if (n == 0) {
        return a;
    } else if (n == 1) {
        return b;
    } else {
        int c;
        for (int i = 2; i <= n; i++) {
            c = a + b;
            a = b;
            b = c;
        }
        return b;
    }
}

int main() {
    int n;
    printf("请输入一个正整数：");
    scanf("%d", &n);
    printf("斐波那契数列中第%d个数是%d\n", n, fibonacci(n));
    return 0;
}

该程序使用非递归方法计算斐波那契数列。在循环中，每个数字都是前两个数字的和，直到计算到第n个数。最后返回第n个数。

用程序实现非递归算法计算数列第 n 个元素

在编程中，计算数列的第 n 个元素通常不需要使用递归，特别是对于像斐波那契数列、阶乘数列这样的常见数列。下面以两个常见的例子来说明：

1. **斐波那契数列**：这是一个典型的动态规划问题，可以使用循环而非递归来避免重复计算。

def fibonacci(n):
    if n <= 0:
        return "错误输入"
    elif n == 1 or n == 2:
        return 1
    else:
        a, b = 1, 1
        for _ in range(3, n + 1):
            a, b = b, a + b
        return b

n = int(input("请输入要计算的斐波那契数列的项数："))
print(f"第 {n} 项的斐波那契数是：{fibonacci(n)}")

2. **阶乘数列**：阶乘也可以通过循环计算，避免递归带来的栈溢出风险。

def factorial(n):
    result = 1
    for i in range(1, n + 1):
        result *= i
    return result

n = int(input("请输入要计算的阶乘值的索引："))
print(f"{n} 的阶乘是：{factorial(n)}")