我想求斐波那契数列的2的8次方之前的数是多少？这是我写的代码，用递归写的，但结果总错，为什么？对递归不太熟，请指教
#include <stdio.h>
#include <math.h>
long fibonacci(long f1,long f2)
{
   long n;
   n=f1+f2;
   if(n<pow(2,8))
   fibonacci(f2,f1+f2);
   return n;
 }

main()
{
    long f1;
    long f2;
    f1=f2=1;
    printf("%ld",fibonacci(f1,f2));
}

#include <stdio.h>
#include <math.h>
long fibonacci(long f1,long f2)
{
   long n;
   n=f1+f2;
   f1=f2;
   f2=n;
   if(n<pow(2,8))
   return fibonacci(f1,f2);
   return f1;
}
 
main()
{
    long f1;
    long f2;
    f1=f2=1;
    printf("%ld",fibonacci(f1,f2));
}
你那程序没有理解递归的含义

也可以借助这个看看：
#include <stdio.h>
#include <math.h>
long f(long n)
{
   long t;
   if(n==1)
   t=1;
   else if(n==2)
   t=1;
   else
    t =f(n-1)+f(n-2);
 
   return t;
}
 
main()
{
   long  i;
 
   for(i=1;i<20;i++)
   if(f(i)<pow(2,8)&&f(i+1)>pow(2,8))
   {
   printf("%ld  ", f(i));
   break；
   }
}