走台阶(斐波那契)

<pre class="cpp" name="code">//有n级台阶，从下往上走，每次跨一级或两级，问，走完n级台阶有多少种不同的走法 
//未使用大数加法 

//#define LOCAL			//重定向语句 

#include <stdio.h>

int f(int n){
	int f=2,g=1;
	while(n>=2){
		f=f+g;
		g=f-g;
		n--;
	}
	return g;
}

int main(){
	#ifdef LOCAL
	freopen("data.in","r",stdin);
	freopen("data.out","w",stdout);
	#endif
	int sum;
	int n;
	while(scanf("%d",&n)!=EOF){
		sum=0;
		sum=f(n);
		printf("%d\n",sum);
	}
	return 0;
}