2017上半年课程设计递归斐波那契

#include<stdio.h>#include<time.h>long getNumber(int n){    long result;    if(n==1||n==2)    {        result=n;        return result;    }    else    {        return getNumber(n-1)+getNumber(n-2);    }}int main(){    int n,i;    double start,finish;    printf("请输入斐波那契数列的项数:");    start=clock();//取开始时间    scanf("%d",&n);    printf("1\t");    for(i=1;i<n;i++)    {        printf("%ld\t",getNumber(i));        if(i%5==0)            printf("\n");    }    finish=clock();//结束时间    printf("花费了%f  second秒",(finish-start)/CLOCKS_PER_SEC);}