用c语言写斐波那契数列
时间: 2023-05-11 12:02:05 浏览: 37
可以使用以下代码实现斐波那契数列:
#include <stdio.h>
int main() {
int n, i, t1 = 0, t2 = 1, nextTerm;
printf("请输入斐波那契数列的项数:");
scanf("%d", &n);
printf("斐波那契数列:");
for (i = 1; i <= n; ++i) {
printf("%d, ", t1);
nextTerm = t1 + t2;
t1 = t2;
t2 = nextTerm;
}
return 0;
}
相关问题
用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;
}
以上代码使用递归实现,计算斐波那契数列的第n项。
c语言写斐波那契数列
斐波那契数列是指从第三项开始,每一项都等于前两项之和的数列。在C语言中,我们可以用多种方式来实现斐波那契数列,包括递归、非递归和数组等方法。
下面是一个使用C语言实现斐波那契数列的程序示例:
#include <stdio.h>
int main() {
int n, i;
long long f[100];
printf("请输入斐波那契数列的项数:");
scanf("%d", &n);
f = 1;
f = 1;
for (i = 3; i <= n; i++)
f[i] = f[i-1] + f[i-2];
for (i = 1; i <= n; i++)
printf("%lld ", f[i]);
return 0;
}
在上面的程序中,我们使用了一个循环来递推斐波那契数列的每一项。我们也使用了一个循环来打印斐波那契数列的每一项。
如果你想使用递归的方式来实现斐波那契数列,可以参考以下代码:
#include <stdio.h>
int Fib(int n) {
if(n==1||n==2)//数列前两项
return 1;
else//从第三项开始
return Fib(n - 1) + Fib(n - 2);
}
int main() {
int n = 0;
scanf("%d", &n);//输入一个数
int ret = Fib(n);//计算斐波那契数列
printf("%d\n", ret);//打印结果
return 0;
}
需要注意的是,递归方式可能会造成栈溢出,因此在实际应用中需要谨慎使用。