2017.12.6 计算机算法分析与设计---------Fibonacci数列

（1）题目：

无穷数列1，1，2，3，5，8，13，21，34，55，……，称为Fibonacci数列。它可以递归地定义为：

第n个Fibonacci数可递归地计算如下：

int fibonacci(int n)

{

if (n <= 1) return 1;

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

}

1. 编写完整的主函数，分别记录利用上述递归函数求第45,46,47,48个Fibonacci数所花费的时间。

代码如下：

#include<stdio.h>
#include <math.h>
#include <time.h>
int fibonacci(int n)
{
    if(n<=1)
        return 1;
    else
        return fibonacci(n-1)+fibonacci(n-2);
}
int main()
{
    clock_t start,end;
    int n,i;
    for(i=45;i<=48;i++)
    {
        start=clock();
        printf("%d",fibonacci(i));
        end=clock();
        printf("程序运行时间为:%ld\n",(end-start)/CLK_TCK);
    }
return 0;
}

计算时间

import java.util.Scanner;
/**
 * 递归
 */
    public class homework_demo01 {
    public static int result(int n){
        if(n==1 || n==2){
            return 1;
        }
            return result(n-1)+result(n-2);
    }
public static <result> void main(String[] args) {
        System.out.println("Input Number：");
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
            for(int i=1;i<n;i++){
                System.out.print(result(i)+" ");
            }
       }
}