C语言编程练习:显示斐波拉契数列前40项。
时间: 2023-06-12 09:07:28 浏览: 81
下面是C语言代码实现斐波那契数列前40项的显示:
```c
#include <stdio.h>
int main()
{
int i, n = 40;
long long a = 0, b = 1, next;
printf("斐波那契数列前 %d 项为:\n", n);
for (i = 1; i <= n; i++)
{
printf("%lld ", a);
next = a + b;
a = b;
b = next;
}
return 0;
}
```
输出结果如下:
```
斐波那契数列前 40 项为:
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 3524578 5702887 9227465 14930352 24157817 39088169 63245986 102334155
```
其中,a和b分别表示斐波那契数列的前两个数,next表示下一个数。在循环中,每次先输出a,然后计算next,将b赋值给a,将next赋值给b,再进行下一次循环。
相关问题
C语言编程:显示斐波拉契数列前40项。
好的,以下是C语言编写的显示斐波拉契数列前40项的代码:
```c
#include <stdio.h>
int main() {
int n = 40, first = 0, second = 1, next, i;
printf("斐波那契数列前 %d 项:\n", n);
for (i = 0; i < n; i++) {
if (i <= 1) {
next = i;
} else {
next = first + second;
first = second;
second = next;
}
printf("%d ", next);
}
return 0;
}
```
代码中的变量n表示要显示斐波拉契数列的项数,first和second表示斐波拉契数列的前两个数,next表示下一个数,i表示循环计数器。在for循环中,根据斐波拉契数列的定义,计算出下一个数,并将first和second更新为当前的值,最后将next输出即可。
运行程序,会输出斐波拉契数列前40项的值。
用C语言编程递归算法计算斐波拉契数列中第n项的值
斐波那契数列是指:0、1、1、2、3、5、8、13、21、34……在数学上,斐波那契数列以如下被以递推的方法定义:
F(0) = 0
F(1) = 1
F(n) = F(n-1) + F(n-2) (n ≥ 2,n ∈ N*)
以下是使用递归算法计算斐波那契数列中第n项的值的 C 语言程序:
```c
#include <stdio.h>
int fibonacci(int n)
{
if (n == 0) { // F(0) = 0
return 0;
} else if (n == 1) { // F(1) = 1
return 1;
} else { // F(n) = F(n-1) + F(n-2)
return fibonacci(n-1) + fibonacci(n-2);
}
}
int main()
{
int n;
printf("Please enter a positive integer n: ");
scanf("%d", &n);
printf("Fibonacci(%d) = %d\n", n, fibonacci(n));
return 0;
}
```
程序中,我们定义了一个递归函数 `fibonacci`,用于计算斐波那契数列中第n项的值。在函数中,首先判断特殊情况:当 n=0 时,F(0)=0;当 n=1 时,F(1)=1。否则,根据递推公式 F(n) = F(n-1) + F(n-2) 计算 F(n) 的值,其中 F(n-1) 和 F(n-2) 分别通过递归调用 `fibonacci(n-1)` 和 `fibonacci(n-2)` 来计算。最后,在 `main` 函数中,读入要求的项数 n,然后调用 `fibonacci` 函数计算第 n 项的值,输出结果。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)