递归例子

#include <stdio.h>
#include <time.h>
long fib(int n)
{
    long f1 = 1;
    long f2 = 1;
    long fn = 1;
int i ;
    for ( i = 2; i < n; i++)
    {
        fn = f1 + f2;
        f1 = f2;
        f2 = fn;
    }
    return fn;
}
long fib_f(int n)
{
    if (1 == n || 2 == n)
        return 1;
    return fib_f(n - 1) + fib_f(n - 2);
}
int main()
{
    int n;
    printf("请输入月份：");
    scanf("%d", &n);
    time_t begin = time(0);
    long sum = fib(n);
    time_t stop = time(0);
    printf("费氏数列第%d月兔子数为%ld，递推方法用时%lf秒\n", n, sum, difftime(stop, begin));
    begin = time(0);
    sum = fib_f(n);
    stop = time(0);
    printf("费氏数列第%d月兔子数为%ld，递推方法用时%lf秒\n", n, sum, difftime(stop, begin));
    return 0;

}

#include <stdio.h>
int sum(int a)
{int sum=0,i;
 for(i=0;i<=a;i++)
 {
sum+=i;
 }
 return sum;
}
int sum1(int a)
{
 if(a==1)
return 1;
 else
 {
     return sum1(a-1)+a;
 }


}


int main()
{   int a;
printf("输入要加到几：\n");
scanf("%d",&a);
printf("用递tui%d\n",sum(a));
    printf("用递归%d\n",sum1(a));
    return 0;
}