# include<iostream> using namespace std; /*int num(int m){ int r; if(m==1||m==2) r=1; //第一个月有1对，第二个月有1对 else r=num(m-1)+num(m-2);//第三个月开始num(m)=num(m-1)+num(m-2); return r; } */ int main(){ int n=9,x=1,y=0,z=0; for(int i=2;i<=n;i++){ z=z+y; y=x; x=z; } cout<<x<<" "<<y<<" "<<z; return 0; } /*典型的斐波那契数列 1 1 0 0 a 1 0 1 0 a 2 1 0 1 a b 3 1 1 1 a b c(a生) 5 2 1 2 a b c d（a生） e(b生) 8 3 2 3 a b c d e f(a生) g（b生） h（c生） 13 5 3 5 a b c d e f g h i(a) j(b) k(c) l(d) m(e) 21 8 5 8 规律： 成兔=上一个月成兔+上一个月小兔 小兔=上一个月幼兔 幼兔=成兔 */