可以如下定义：F0=0
F1=1
Fi=F(i-1)+F(i-2) 对于所有的i大于2
写个程序计算Fibonacci数
输入描述：第一行为需要测试个数T，接着的T行，每一行包含一个数n（0#includeint main(void){
long a=1;
long b=1;
int n;
int k;
printf("input number:");
scanf("%ld",&k);
for(n=0;nint Rint() { int x; scanf("%d", &x); return x; }int main(){
int f[50]={0,1,1};
for(int i=3; i
