数列第1、2项为的1，以后各项为前两项之和，求该数列中任何一项值。用递归函数程序实现。

已经想出来，看哪位高手有更简单的解或不同的解
#include "stdio.h"
fun(int n)
{
    int s;
    if(n==0||n==1)
        return 1;
    else s=(fun(n-1)+fun(n-2));
    return s;
}
main()
{
    int a;
    printf("please intput a numbebr:");
    scanf("%d",&a);
    fun(a);
    printf("%d\n",fun(a));
   
}