SHAOXIAOJ正在加载中...

2616: 动态规划-FIB数列(备忘录)

金币值:3 定数:6 时间限制:1.000 s 内存限制:128 M
正确:4 提交:4 正确率:100.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 算法设计

题目描述

求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