非递归输出斐波那契数列编程计算第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个数。

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

#include<stdio.h>

int fibonacci(int n) {
if (n <= 0) { // 递归出口
return 0;
} else if (n == 1) { // 递归出口
return 1;
} else {
return fibonacci(n-1) + fibonacci(n-2); // 递归调用计算前两个数的和
}
}

int main() {
int n;
printf("请输入要计算斐波那契数列的第几个数：");
scanf("%d", &n);
printf("斐波那契数列第%d个数为：%d", n, fibonacci(n));
return 0;
}