#include<stdc++.h>
using namespace std;
int fib(int n)
{
if(0==n)
return 0;
if(1==n)
return 1;
int i=2;
int cur = 2;
int preprei = 0;
int prei = 1;
while(i<=n)
{
cur = preprei + prei;
preprei = prei;
prei = cur;
++i;
}
return cur;
}
int main()
{
cout<<fib(0)<<endl;
cout<<fib(1)<<endl;
cout<<fib(2)<<endl;
cout<<fib(3)<<endl;
cout<<fib(4)<<endl;
cout<<fib(5)<<endl;
cout<<fib(6)<<endl;
return 0;
}
09-12