c++ - 斐波那契数列通过串行代码

Question

我想知道当我输入 n=40 时，执行以下斐波那契序列代码实际需要多少时间？？？

#include<stdio.h>

void printFibonacci(int);

int main(){

    int k,n;
    long int i=0,j=1,f;

    printf("Enter the range of the Fibonacci series: ");
    scanf("%d",&n);

    printf("Fibonacci Series: ");
    printf("%d %d ",0,1);
    printFibonacci(n);

    return 0;
}

void printFibonacci(int n){

    static long int first=0,second=1,sum;

    if(n>0){
         sum = first + second;
         first = second;
         second = sum;
         printf("%ld ",sum);
         printFibonacci(n-1);
    }

}

Answer 1

在 Linux 上，您可以使用“time”命令测量程序的执行时间:

• http://linux.about.com/library/cmd/blcmdl1_time.htm

在 Windows 上，您可以从 Windows 资源工具包下载“timer.exe”，或使用以下“技巧”之一:

• https://superuser.com/questions/228056/windows-equivalent-to-unix-time-command