编程题a=0,a1=1,a2=a+a1,a3=a1+a2,a4=a2+a3,… 一个数n求an的值

编程题a=0,a1=1,a2=a+a1,a3=a1+a2,a4=a2+a3,…
一个数n求an的值c++编程训练题目

这是菲薄那次数列，非常经典
int main(){
f[0]=0;
f[1]=1;
for(i=2;i<=n;i++)
f[i]=f[i-1]+f[i-2];
printf("%d\n",f[n]);
return 0;
}
望采纳，谢谢

∵a∩b=｛a1，a4｝， 所以a1=a1方 又∵a1a2a3a4为正整数 故a不等于0 所以a1=1 又因为a1+a4=10 ∴a4=9. ∴a4方=81 又因为b元素中含有9 所以a元素中肯定有3 故a2=3 又∵a 并b元素和为124 ∴1+3+a3+9+a3方+81=124 a3+a3方=30 解得a3=5 ∴集合a为{1， 3， 5， 9}