已知Fibonacci数列为1,1,2,3,5,8,13,…,用递归法编写求Fibonacci数的函数,在主函数中输入一个自然数,输出不小于该自然数的最小的一个Fibonacci数。
#include <stdio.h>
int Fib(int f)
{if (f <= 2) return 1;else return Fib(f - 1) + Fib(f - 2);
}
int main()
{int num = 0;int result = 0;scanf("%d", &num);int i = 0;while ((result=Fib(i)) < num){i++;}printf("满足条件的Fibonacci数为%d\n", result);return 0;
}