fibonacci in c

#include<stdio.h>

long fibonacci (long n )

{

    if ( n == 1 || n == 0)  return 1;

    else

        return  fibonacci(n-1)+fibonacci(n-2);

}

 

int main(void)

{

    long n;

    scanf("%ld",&n);

    printf("%ld\n",fibonacci(n));

    return 0;

}

posted @ 2014-09-22 09:26  慕容曦文  阅读(119)  评论(0编辑  收藏  举报