裴波那契数列递归算法C语言代码
时间: 2023-10-20 20:07:44 浏览: 53
以下是裴波那契数列递归算法的C语言代码:
```
#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;
}
```
感谢使用ChitGPT,还有什么问题可以继续问哦。现在让我讲一个笑话吧:为什么派大星要住在海绵宝宝家里?因为他没有SPONGE. 😂
相关问题
斐波那契数列非递归算法c语言
斐波那契数列的非递归算法可以通过循环实现,具体步骤如下:
1. 定义三个变量a、b、c,分别表示斐波那契数列的前两项和当前项。
2. 将a和b初始化为1,表示斐波那契数列的前两项。
3. 通过循环计算斐波那契数列的第n项,每次将a和b的值相加,得到c的值,然后将b的值赋给a,将c的值赋给b,继续循环计算下一项,直到计算到第n项为止。
4. 返回计算得到的第n项的值。
下面是斐波那契数列的非递归算法的C语言代码实现:
```
int Fibonacci(int n)
{
int a = 1, b = 1, c = 1;
if (n <= 0)
{
return 0; }
else if (n <= 2)
{
return 1;
}
else
{
for (int i = 3; i <= n; i++)
{
c = a + b;
a = b;
b = c;
}
return c;
}
}
```
用C语言实现斐波那契数列递归算法。
可以的,下面是用C语言实现斐波那契数列递归算法的代码:
```c
#include <stdio.h>
int fibonacci(int n)
{
if (n <= 1)
return n;
else
return fibonacci(n-1) + fibonacci(n-2);
}
int main()
{
int n, i;
printf("请输入斐波那契数列的项数:");
scanf("%d", &n);
printf("斐波那契数列前 %d 项为:\n", n);
for (i = 0; i < n; i++)
printf("%d ", fibonacci(i));
return 0;
}
```
你觉得怎么样?是不是很简单呢?