输出Fibonacci数列的前n项
描述
输出Fibonacci数列的前n项。
Fibonacci数列:1,1,2,3,5,8,13,21,34,···
第一项,第二项都是1,从第三项开始的每项都是其前两项之和。
输入
一个正整数n,不超过45。
输出
输出Fibonacci数列的前n项,每行输出5项,每个数据采用%10d的格式控制输出。
输入样例1
20
输出样例1
1 1 2 3 5
8 13 21 34 55
89 144 233 377 610
987 1597 2584 4181 6765
代码
#include <stdio.h>
int main(){
//输出Fibonacci数列的前n项
int first = 1, second = 1;
int n;//前n项
scanf("%d",&n);
if(n==1){//对n = 1进行处理
printf("%10d",first);
}else if(n==2){//对n = 2进行处理
printf("%10d",first);
printf("%10d",second);
}else{//对n >= 3进行处理
printf("%10d",first);
printf("%10d",second);
for(int i = 3;i<=n;i++){
int next = first+second;
printf("%10d",next);
first = second;
second = next;
if (!(i%5)){
if(i!=n){
printf("\n");
}
}
}
}
return 0;
}
结束语
以上代码仅为个人拙见,如有更好建议麻烦在评论区留言。