求兔子数量

//06-05-10 15:07
 
/*古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月
　　　后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数和总的数量为多少？
从键盘输入一个月份
1.程序分析：　兔子的规律为数列1,1,2,3,5,8,13,21....
思路：首先让前两个数都为1，然后从第三个数开始，让前两个数等于前面两数的和
*/
#include<iostream>
using namespace std;
int main()
{
    int i,num;
    int m,n;
    int sum=0;
   
    cout<<"请输入一个月份数字：";
    cin>>num;
    m=n=1; 
 
    for (i=1; i<=num; i++)  
    {
        if (i%2==0)           //控制换行，每输出4个换行 
        {
                 cout<<endl;
        }
        cout<<m<<" "<<n<<" ";
        sum =sum+m+n;
        m = m+n;                //m=1，n=1  m=2
        n = m+n;                //n = 3       //m=2,n=3  m=5,n =8...
       
    }
    cout<<endl;
    cout<<"这"<<num<<"个月兔子总数是："<<sum<<"个"<<endl;
    system("pause");
    return 0;
}