蓝桥杯 算法训练 求数列的项 C语言
题目:问题描述
有一个数列,它的第一项是1,第二项是2,第三项是第一项与第二项的和,后面的项依次类推,即F(1)=1,F(2)=2,F(n)=F(n-1)+F(n-2)(n≥3,n∈N*)
输入格式
无
输出格式
输出20行,每行一个数值,表示数列第几项的值。(注意不要输出多余的字符)
#include <stdio.h>
int F(int n){//写一递归函数
if (n==1)
return 1;
else if (n==2)
return 2;
else if(n>=3)
return (F(n-1)+F(n-2));
}
int main()
{
int n=20;
int i;
for(i=1;i<=20;i++){
printf("%d\n",F(i));//函数调用输出前20项
}
return 0;
}
##经蓝桥杯系统评判,答案正确,各位小伙伴可放心参考!