| 等 级 | |
| 排 名 | 15 |
| 经 验 | 22543 |
| 参赛次数 | 0 |
| 文章发表 | 84 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | 辣鸡施工大学 |
| 专 业 |
自我简介：
努力刷题 熟能生巧！
TA的其他文章
原题链接：C语言训练-斐波纳契数列
菲波那切数列用递归的方式效率是相当低下的，一般用迭代。但是为了学习，两种方法都写出来吧。
参考代码如下：
1 迭代方式
#include <stdio.h>
#include <string.h>
long fibonacci(int n)
{
if (n <= 2)
{
return 1;
}
long result;
long pre_result;
long pre_pre_result;
pre_result = pre_pre_result = 1;
while (n > 2)
{
result = pre_result + pre_pre_result;
pre_pre_result = pre_result;
pre_result = result;
n--;
}
return result;
}
int main()
{
int N;
scanf("%d", &N);
int i;
for (i = 1; i <= N; i++)
{
printf("%ld ", fibonacci(i));
}
return 0;
}2 递归方式
#include <stdio.h>
#include <string.h>
long fibonacci(int n)
{
if (n <= 2)
return 1;
return fibonacci(n - 1) + fibonacci(n - 2);
}
int main()
{
int N;
scanf("%d", &N);
int i;
for (i = 1; i <= N; i++)
{
printf("%ld ", fibonacci(i));
}
return 0;
}0.0分
34 人评分
评论区
#include<stdio.h>
int main(){
int a=1,b=0,c=0,s,i=0;
scanf("%d",&s);
while(1){
printf("%d ",a);
b=a+c;
i++;
if(i==s)return 0;
printf("%d ",b);
c=a+b;
i++;
if(i==s)return 0;
printf("%d ",c);
a=c+b;
i++;
if(i==s)return 0;
}
return 0;
}
2022-08-24 13:26:08
#include<stdio.h>
int main()
{
int N,i,j,k,m;
scanf("%d",&N);
if(N==1)
{
printf("1 ");
}
if(N<41)
{
printf("1 ");
for(i=0,j=1,k=1;k<N;k++)
{
printf("%d ",i+j);
m=j;
j=i+j;
i=m;
}
}
return 0;
}
2021-12-02 22:05:17
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
int main()
{
int a=1,b=1,c;
int num;
scanf("%d",&num);
if(num==1)
printf("1");
else{
int i;
printf("1 1 ");
for(i=0;i<num-2;i++){
c=a+b;
printf("%d ",c);
a=b;
b=c;}
}
}
2020-01-16 19:43:35
- «
- 1
- »