【c++】斐波那契数列

说明

输出斐波那契数列第n项。00，11，11，22，33，55，88，1313……

输入数据

一个正整数n,表示第n项。

输出数据

第n项是多少。

题解

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,a=2,b=0,e=1,f;
	cin>>n;
	if (n==1) cout<<0;
	if (n==2) cout<<1;
	while(a!=n&&n>2)
	{
		a++;
		f=b+e;
    	b=e;
    	e=f;
	}
	cout<<f;
	return 0;
}