斐波那契数列（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,2

Question

斐波那契数列（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

Answer 1

#include
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));
}