#include <stdlib.h>
#include <stdio.h>

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)
{
    int i,a=1,b=0,r=0;

    if((*n)>=1)
       for(i=1,r=1;i<=(*n);i++)
       {
           r = a + b;
           b = a;
           a = r;
       }

    return r;
}