2616: 动态规划-FIB数列(备忘录)
金币值:3
定数:6
时间限制:1.000 s
内存限制:128 M
正确:4
提交:4
正确率:100.00% 命题人:
题目描述
求FIB数列第n项的值
测试代码 复制
#include "stdio.h"
double a[100]; // 0号单元不用,全局变量如果没有初始化,则其值默认为0
double f(int n){
if (n<=2){
}
else {
}
}
int main(void){
int n;
scanf("%d",&n);
printf("%.0lf\n",f(n));
}
输入格式
输入一个整数n,表示需要输出FIB数列第n项的值
输出格式
输出FIB数列第n项的值
输入样例 复制
6
输出样例 复制
8