C++斐波那契数

满足
f(1)=1
f(2)=1
f(n)=f(n-1)+f(n-1) n>=3
称为斐波那契

方法一

int fib(int N){
	if(N<=2)return 1;
	int a=1,b=1,c;
	for(int i=3;i<=N;i++){
		c=a+b;
		a=b;
		b=c;
	}
	return c;
}

方法二

int fib(int N)
{
	if(N<=2)return 1;
	return fib(N-1)+fib(N-2);
}