算法分析与设计实验报告1： 斐波那契数列(分治策略)

double a = 1;
double b = 1;
double result = 0;
if (n <= 0)
{
return 0;
}
else if (n <= 2)
{
return 1;
}
else
{
for (i = 3; i <= n; i++)
{
result = a + b;
a = b;
b = result;
天津商业大学学生实验报告
开课实验室：开课时间2019年4月26日实验报告2019年4月26日
学院名称
信息工程学院
年级、专业、班
软件1803班
学号
20180822
姓名
丁智颖
同组姓名
无
课程名称
算法分析与设计
实验项目名称
实验一斐波那契数列（分治策略）指教师宋建材实验类型
验证□√综合□设计□创新□
成绩
教师评语：
}
return result;
}
}
///
//分治方法求解
///
double fib2(int n)
{
if (n <= 0)
{
return 0;
}
else if (n <= 2)
{
return 1; //递归终止条件
}
else
{
return fib2(n - 1) + fib2(n - 2); //递归
四、实验代码
#include <stdio.h>
double fib1(int n); //非递归生成下标为n的斐波那契数列元素
double fib2(int n); //递归生成下标为n的斐波那契数列元素
int main()
{
int n;
printf("请输入斐波那契数列项数:");
scanf("%d", &n);
printf("动态规划方法求解：第%d项斐波那契数列数值是%.0f \n", n, fib1(n));
printf("分治法求解：第%d项斐波那契数列数值是%.0f \n", n, fib2(n));
return 0;
}
///
//动态规划方法求解
///
double fib1(int n)
{
int i = 0;
}
五、}实验结果截图
注1.每个实验项目一份实验报告。2.实验报告第一页学生必须使用规定的实验报告纸书写，附页用实验报告附页纸或A4纸书写。3．实验教师必须对每份实验报告进行批改，用红笔指出实验报告中的错、漏之处，并给出成绩，签全名、注明日期。
教师签字:
一、实验目的
通过对斐波那契数列算法实现来加深对分治策略的了解。
二、实验描述
在斐波那契数列的求解算法中，如果不使用分治策略所需的时间复杂度O(n²)，而使用了动态规划思想进行重新设计后时间复杂度可以降低到O(n²)。
三、实验内容
编程求解斐波那契数列的第40项，并完成实验报告（要求粘贴代码和实验结果截图）。