斐波那契数列

Posted 2023-02-23

斐波那契数列（Fibonacci）是指头两项为1，之后每项为前两项之和。
F(1) = F(2) = 1;
F(N) = F(N-1) + F(N -2) (N > 2)
输入N，请你求出不小于N的最小Fibonacci数列中的数。例如：
Fibonacci的前八个数为：1，1，2，3，5，8，13，21。
如果输入9，在数列中，不小于9的最小数为13.同理输入7，则结果应为8，输入15，结果为21
答案在哪里

参考技术A #include <stdio.h>
void main()

int a,b,c;
int N;
c=a=b=1;
scanf("%d",&N);
while(c<N)

c=a+b;
a=b;
b=c;

printf("%d\n",c);
return;
//...............本回答被提问者采纳 参考技术B #include<stdio.h>
int fib(int n)

if(n==1||n==2)
return 1;
else return fib(n-1)+fib(n-2);

void main()

int n;
scanf("%d",&n);
int i,f;
for(i=1;(f=fib(i))<=n;i++);
printf("%d",f);
参考技术C #include<stdio.h>
long func(long n)

if(n==0||n==1)return n;
else return func(n-1)+func(n-2);

void main()
long n;
printf("请输入n:");
scanf("%ld",&n);
printf("the result is %ld",func(n));
参考技术D 看答案的。。