软件工程爬楼梯

#include<iostream>
using namespace std;

int main()
{
 int n,m=1;//n为步数,m为方法数
 cin>>n;
 int one=1,two=0;//one为当前步数最后一步为1的方法数,two为当前步数最后一步为2的方法数
 for(int i=1;i<n;i++)//
 {
  int x=two;
  two=one;
  one=one+x;
  m=one+two;
 }
 cout<<m;//输出结果
 return 0;

}

posted on 2017-03-07 21:51  热血码农  阅读(84)  评论(0编辑  收藏  举报