#include
int main()
{
long n, s;
long p;
printf("请输入一个数!\n");
scanf("%ld",&s);
long f(long n)
{
do
{
f(n) = f(n-1) + f(n-2);
f(0) = 0;
f(1) = 1;
p = f(n);
}
while(s < p);
return p;
}
printf("%ld",p);
return 0;
}
f(n) = f(n-1) + f(n-2);
这是数学上的写法
程序里只能写
long f(long n)
{
if (n == 0 || n == 1) return n;
return f(n-1) + f(n-2);
}
int main()
{
printf("请输入一个数!\n");
scanf("%ld",&s);
n = 0;
long p;
while ((p = f(n++)) < s);
printf("%ld",p);
}