斐波那契数列c语言穷举法
时间: 2023-11-24 13:52:39 浏览: 53
以下是使用穷举法求解斐波那契数列的C语言代码:
```c
#include <stdio.h>
int main() {
int n, i, a = 0, b = 1, c;
printf("请输入要求解的斐波那契数列的项数:");
scanf("%d", &n);
printf("斐波那契数列前%d项为:\n", n);
printf("%d ", a);
printf("%d ", b);
for (i = 3; i <= n; i++) {
c = a + b;
printf("%d ", c);
a = b;
b = c;
}
printf("\n");
return 0;
}
```
该代码中,我们通过输入要求解的斐波那契数列的项数n,然后使用a、b两个变量分别存储前两项的值,通过循环计算出后续的项数,并输出结果。
相关问题
斐波那契数列c语言循环法
斐波那契数列是指这样一个数列: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*)。在C语言中,可以使用循环法来实现斐波那契数列的计算。循环法的实现方式如下所示:
```
int Fibon_for(int n) //O(n),O(1)
{
int f1 = 1;
int f2 = 1;
int f3 = 1;
for(int i=1;i<n;i++)
{
f3 = f1 + f2;
f1 = f2;
f2 = f3;
}
return f3;
}
int main()
{
for(int i=0;i<10;i++)
{
printf("%d ",Fibon_for(i));
}
return 0;
}
```
在循环法中,我们使用三个变量f1、f2、f3来存储斐波那契数列中的三个数。在循环中,我们不断更新这三个变量的值,直到计算出第n个斐波那契数列的值f3。最后,我们将计算出的斐波那契数列的值返回给调用者。
递归法求斐波那契数列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 = 10;
printf("斐波那契数列的前 %d 项为:\n", n);
for (int i = 0; i < n; i++) {
printf("%d ", fibonacci(i));
}
return 0;
}
```
这段代码中,`fibonacci` 函数使用递归的方式计算斐波那契数列的第 `n` 项。当 `n` 小于等于 1 时,直接返回 `n`;否则,返回 `fibonacci(n-1) + fibonacci(n-2)`。
在 `main` 函数中,我们调用 `fibonacci` 函数计算斐波那契数列的前 `n` 项,并输出结果。