斐波那契数列: 1 1 2 3 5 8 13 21 34
后两个等于前两个数的和
终止条件: 第一个数和第二个数为: 1
#include <stdio.h>
int func(int i)
{
// 当第一个数和第二个数时为: 1
if (i <= 2)
{
return 1;
}
else
{
// 否则当前数为前两个数的和
return func(i - 1) + func(i - 2);
};
};
int main()
{
// 第6个数为多少?
int i = 6;
int result = func(i);
printf("第%d个数的结果是: %d\n", i, result);
// 第6个数的结果是: 8
return 0;
}