看到题目提示,就拿笔算算,发现是斐波那契数列
又一看 n<=48 ,hahahahaha
毫不犹豫上数组
AC 代码:
#include<stdio.h>
int main(){
int n;
double a[49]={0, 1.0, 1.0}; //先给前三个赋值
scanf("%d", &n);
for(int i=3; i<49;i++){ //for循环求出取值到48的斐波那契数列,存到数组a
a[i] = a[i-1] + a[i-2];
}
printf("%.2lf", a[n]); //要第几项,直接输出a[n]
return 0;
}