c语言完成一个计算斐波拉契数列的程序
时间: 2023-03-14 12:12:47 浏览: 73
可以使用以下C语言代码完成计算斐波拉契数列的程序: int fibonacci(int n)
{
if (n <= 1)
return n;
return fibonacci(n-1) + fibonacci(n-2);
}
相关问题
用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 项的值,输出结果。
C语言编程练习:显示斐波拉契数列前40项。
下面是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,再进行下一次循环。
相关推荐
![](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)