解题思路:

注意事项:

参考代码:

#include<stdio.h>

int FIB(int n);

int main()

{

int n;

scanf("%d",&n);

printf("%d",FIB(n)%10007);

return 0;

}

int FIB(int n)

{

if (n==1||n==2)

return 1;

else

return FIB(n-1)+FIB(n-2);

}


点赞(1)
 

0.0分

1 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 6 条评论

马欢 5年前 回复TA
定义是写在int main 外面为什么就能实现了? 不需要考虑数组大小吗?
面向对象 6年前 回复TA
数组太大就不行
面向对象 6年前 回复TA
数组太大就不行
hydrogen 6年前 回复TA
这题不是这样做的。数据太大了不能存储的。不信你去测试,超时
泛太平洋矫情公主殿下 6年前 回复TA
@cloudG 好的 有时间我会试一下的
cloudG 6年前 回复TA
你这个代码在蓝桥杯在线测试系统绝对超时,我觉得这个网站测试用例不是很多,对时间和内存的要求也不是很高,总之不能跟比赛相提并论。