ACM之兔子繁殖

题目描述:

这是一个古典的数学问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，你能知道第M个月的兔子数么？第一个月有一对兔子。

---

输入样例:

213

---

输出样例:

12

---

输入描述:

第一行输入一个正整数N ,接下来的N行，每行输入一个正整数M（1 =< M <= 40）。

---

输出描述:

输出N行，每行代表对应的第M个月的兔子总数的一半。
#include<iostream>using namespace std;int main(){int i,n,m,f1,f2,f3;cin>>m;while(m--){cin>>n;f1=1;f2=1;f3=0;if(n==1||n==2) {cout<<f1<<endl;;}else{for(i=3;i<=n;i++){f3=f1+f2;f1=f2;f2=f3;  }    cout<<f3<<endl;}  }return 0;  }