跳台阶问题

题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法。

f(n)=f(n-1)+f(n-2)，变成求费伯纳西数列

//跳台阶
#include<iostream>
using namespace std;
int step_two(int num_of_stair){
	int before=1;
	int after=2;
	int total;
	if(num_of_stair==1) return 1;
	else if(num_of_stair==2) return 2;
	else{
			for(int i=3;i<=num_of_stair;i++){
				total=before+after;
				before=after;
				after=total;
			}
			return total;
	}
}
int main(void){
	int num;
	cin>>num;
	cout<<step_two(num)<<endl;
	system("pause");
	return 0;
}