C++编程题103非递归斐波那契数列

输出前n个斐波那契数

1 1 2 3 5 8

//斐波那契数列第一个第二个是1 第三个数以后 都是前面两个数的和 求数列的前m个数
#include<iostream>
#include<stdio.h>
using namespace std;
int  main(){
	int f1=1,f2=1;
	int i,m;
	cin>>m;
	cout<<f1<<" "<<f2<<" ";
	for(i=3;i<=m;i++){
		f2=f2+f1;
		f1=f2-f1;
		cout<<f2<<" ";
		if((i)%5==0)
			cout<<endl;
	}
	return 0; 
}

猜你喜欢

转载自blog.csdn.net/u013521274/article/details/102896565