斐波那契数列:1,1,2,3,5...后一项等于前面两项的和
int M(int i)
{
if(i>=3)
{
return M(i-1)+M(i-2);
}
return 1;
}
int main()
{
int n;
printf("请输入你想输出的第n项:");
scanf("%d",&n);
printf("第n项的数字是%d\n",M(n));
return 0;
}
//输出结果为:
请输入你想输出的第n项:5
第n项的数字是5
Press any key to continue