// 爬楼梯.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
using namespace std;

int main()
{
 int n;
 cin >> n;
 int a = 1, b = 1, k = 0;
 if (n == 1 || n == 0)
 {
  cout<<1;
 }
 while (--n > 0)
 {
  k = a + b;
  b = a;
  a = k;
 }
 cout<<k;
 return 0;
}

爬楼梯问题