已知二阶Fibonacci数列

定义递归函数求Fib(n)。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int fib(int n)
{ 
    if (n == 0)
        return 0;
    else if(n == 1)
        return 1;
    else 
        return fib(n - 1) + fib(n - 2);
}
void main()
{
    int i;
    int n;
    for (i=0; i < 3; i++)
    {
        printf("输入n:");
        scanf("%d", &n);
        printf("fib(%d)=%d\n", n, fib(n));
    }