首页C语言用斐波数列求前n项的值

C语言用斐波数列求前n项的值

时间: 2024-04-29 08:21:44 浏览: 97

实现斐波那契数列的方法有很多，其中最简单的方法是使用递归，但递归的效率较低。下面是使用循环实现斐波那契数列前n项的C语言代码： ``` #include <stdio.h> int main() { int n, i; long long fib[100]; printf("请输入要求的斐波那契数列的项数："); scanf("%d", &n); fib[0] = 0; fib[1] = 1; for (i = 2; i <= n; i++) { fib[i] = fib[i-1] + fib[i-2]; } printf("斐波那契数列前%d项为：", n); for (i = 0; i < n; i++) { printf("%lld ", fib[i]); } return 0; } ``` 该代码首先定义了一个数组 `fib`，用来存储斐波那契数列的值。然后通过循环计算每一项的值，最后输出前n项的值。需要注意的是，由于斐波那契数列的值可能非常大，因此在计算过程中需要使用 `long long` 类型。

编写函数，求斐波数列第n项的值，其中第一项和第二项等于1，从第三项开始每项等于前两项之和。编写主程序调用函数计算显示前20项。

以下是求斐波数列第n项的函数代码： ```python def fibonacci(n): if n <= 2: return 1 else: return fibonacci(n-1) + fibonacci(n-2) ``` 以下是主程序代码： ```python for i in range(1, 21): print(fibonacci(i), end=' ') ``` 输出结果为：1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765

c语言数组逆序输出斐波数列

以下是C语言数组逆序输出斐波数列的代码： ```c #include <stdio.h> int main() { int n, i; printf("请输入要计算的斐波那契数列项数："); scanf("%d", &n); int fib[n]; fib[0] = 1; fib[1] = 1; for (i = 2; i < n; i++) { fib[i] = fib[i-1] + fib[i-2]; } printf("斐波那契数列前%d项为：\n", n); for (i = n-1; i >= 0; i--) { printf("%d ", fib[i]); } return 0; } ```

阅读全文