V-J母猪的故事

又到了每周写博客的时间了，这次博主又带了新的题目与大家见面
附上题目
首先我们先分析一下题目，通过分析我们发现，这个题目具有规律，从第三项起，每一项的值为前两项之和，第一项和第二项的值为它们本身，这样我们就可以使用if-else if-else来进行编程
我选择的是调用斐波那契数列，这样可以简化我们的程序，如果大家有更好的程序也可以相互交流
最后附上代码：

#include <stdio.h>
int fib(int N){
	if(N==1)
		return 1;
	if(N==2)
		return 2;
	if(N>2){
		return fib(N-1)+fib(N-2);
	}
	
}
int main(){
	int T,N;
	scanf("%d",&T);
	for(int i=0;i<T;i++){
		scanf("%d",&N);
		if(N==1){
		printf("1");
		}
		else if(N==2){
			printf("2");
		}
		else{
			int ret=fib(N);
			printf("%d\n",ret);
		}
		}
		return 0;
		}
	
		

代码到这里就写完了，希望大家可以提宝贵的意见。