又到了每周写博客的时间了,这次博主又带了新的题目与大家见面
附上题目
首先我们先分析一下题目,通过分析我们发现,这个题目具有规律,从第三项起,每一项的值为前两项之和,第一项和第二项的值为它们本身,这样我们就可以使用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;
}
代码到这里就写完了,希望大家可以提宝贵的意见。