组合数学实验报告.docVIP

组合数学实验报告

班级：网络091班

姓名：郭静

学号：092566

实验一Fibonacci数非递归解

一、实验题目

Fibonacci数列的定义如下：

请用递归方法和非递归方法求解该问题，各编写一个函数，要求函数接受的值，返回的值。

二、实验要求

1分别求的情况。

2对比两个程序的执行时间，然后分别对两种算法进行复杂性分析。

三、实验源程序

#includeiostream

#includetime.h

usingnamespacestd;

//递归方式求解Fibonacci数列

doublemethodOneFibonacci(intn)

{

doubleresult;

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

{

result=1;

}

else

{

result=methodOneFibonacci(n-2)+methodOneFibonacci(n-1);

}

returnresult;

}

//非递归方式求解Fibonacci数列

doublemethodTwoFibonacci(intn)

{

doubleresult;

doublef1=1;

doublef2=1;

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

{

result=1;

}