斐波那契数列前50项c语言
时间: 2023-11-26 09:48:22 浏览: 476
以下是C语言实现斐波那契数列前50项的代码:
```c
#include <stdio.h>
int main()
{
int i;
long long int x1 = 1, x2 = 1, x;
printf("%lld %lld ", x1, x2);
for (i = 3; i <= 50; i++)
{
x = x1 + x2;
printf("%lld ", x);
x1 = x2;
x2 = x;
}
return 0;
}
```
相关问题
斐波那契数列第n项C语言
斐波那契数列是指从第三项开始,每一项都等于前两项之和的数列。斐波那契数列的前几项为0、1、1、2、3、5、8、13、21、34、55、89、144……,其中第0项为0,第1项为1。斐波那契数列第n项的值可以通过递归或循环实现。递归实现的代码比较简洁,但是效率较低,容易出现栈溢出的问题;循环实现的代码效率较高,但是代码相对较长。以下是两种实现方式的代码:
递归实现:
int fib(int n) {
if(n==0)
return 0;
else if(n==1||n==2)
return 1;
else
return (fib(n-1)+fib(n-2));
}
循环实现:
int fib(int n) {
if(n<=1)
return n;
int a=0,b=1,c;
for(int i=2;i<=n;i++) {
c=a+b;
a=b;
b=c;
}
return b;
}
求斐波那契数列的尾项c语言
可以使用循环的方法求解斐波那契数列的尾项,具体代码如下所示:
```c
#include <stdio.h>
int main() {
int n = 0;
double a = 1, b = 1, c = 1;
scanf("%d", &n);
for (int i = 3; i <= n; i++) {
c = a + b;
a = b;
b = c;
}
printf("斐波那契数列的第%d项是%.0lf", n, c);
return 0;
}
```
在这个代码中,我们使用了循环的方法来计算斐波那契数列的第n项,其中a、b、c分别表示数列中的第n-2项、第n-1项和第n项。在循环中,我们不断更新a、b、c的值,直到计算出数列的第n项为止。最后,我们输出数列的第n项即可。
阅读全文