高仿模拟练习，补全 found 标记处空缺，答案点击按钮展开
使用递归实现斐波那契数列，fib(1)=1,fib(2)=1，补全递归函数。
#include <stdio.h>
int fib(int n)
{
/**********found**********/
if(n == ___1___ ) return 1;
/**********found**********/
if(n == ___2___ ) return 1;
/**********found**********/
return fib(n-1)+___3___;
}
int main()
{
printf("%d\n",fib(6));
return 0;
}1
2
fib(n-2)
第1空处理递归出口n等于1；第2空处理递归出口n等于2；第3空递归公式，前两项相加。fib(6)=8。