数列第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));
   
}

#include<stdio.h>
long int fun(int n)
{
   return (n==1|n==2)?1:fun(n-1)+fun(n-2);
}
int main(void)
{
    int a;
    printf("please intput a numbebr:");
    scanf("%d",&a);
    printf("%d\n",fun(a));
   
    return 0;
} 

跟LZ的代码一样，

#include<stdio.h>

int main(void)
{
    int i, n;
    long int a = 1, b = 1;
   
    printf("please intput a numbebr:");

    scanf("%d",&n);
   
    for(i=1;i<=n;++i)
    {
        if(i == 1||i == 2)
            continue;
        b = b+a;
        a = b-a;
    }

    printf("%ld\n",(n==1||n==2)?a:b);
   
    return 0;
}

这个是另一个代码。

int fib(int n)
{
    return n<=2 ?1:fib(n-1)+fib(n-2);
}

还有lg(n)的二分法快速矩阵幂算法，有兴趣的话自己百度下