#include <cstdlib>
#include <iostream>
#include <stdio.h>
using namespace std;

int fib(int n);

int main(int argc, char *argv[])
{
    int n;

    printf("请输入 n =?");
    scanf("%d",&n);

    printf("fib(%d)=%d\n",n,fib(n));

    system("PAUSE");
}


int fib(int n)
{
    if(n<=1)
       return n;
    else
       return (fib(n-1)+fib(n-2));
}