实验报告
1
任务概述(任务说明)
1 f(n)=f(n-1)+f(n-2)
f(0)=f(1)=1
，
求斐波那契数列第
20
项，
分别用循环和递归的方式，
比较时间效率。提示：可以使用
c
函数
clock
取出当前系统时间，计算前后各一次，两
次相减除以每秒的时钟数，就可以得到以秒为单位的差距
2
用递归方式打印
c
盘的目录，下一级缩进的方式。为了减少数量，可以不选择
c
盘
3
循环和递归的方式生成树形菜单。数据项存储以连续记录的方式存在。输出方式为下
一级输出右缩进一定的空位
表结构与内容
MenuID
MenuText
MenuParent
0001
文件
0
0002
编辑
0
0005
打开
0001
0006
新建
0001
0011
access
数据库
0006
0012
VFP
的
Dbf
0006
0013
剪切
0002
0014
复制
0002
0015
完全复制
0014
0016
格式
0002
0017
最近的文档
0005
0019
最近的数据库
0005
0018
粘贴
0002
如果有困难，可以选择
1
牛第四年生小牛问题，每一头牛都可以从第四年开始每年生一头小牛，牛不会死，求
第二十年的牛数
2
设计思路
(
包括技术基础等
)
1.
递归：运用递归算法求
int Rec_Fibonacci(int n = 30)
{
if(n == 0 || n == 1)
return 1;
else
