// 爬楼梯.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;
}
原文：http://www.cnblogs.com/wen1500802074/p/6528354.html