#include<stdio.h>
int sum(int n )
{
if (n == 1|| n == 2)//递归的本质就是调用它自己,要注意有返回条件
{
return 1;//数列为1,1 ,2 ,3,5...
}
return sum(n-1) + sum(n-2);//如果没有返回条件,无法返回,用递归做的
}
int main()
{
int m = sum(5);
printf("m = %d\n",m);
return 0;
}
int sum(int n )
{
if (n == 1|| n == 2)//递归的本质就是调用它自己,要注意有返回条件
{
return 1;//数列为1,1 ,2 ,3,5...
}
return sum(n-1) + sum(n-2);//如果没有返回条件,无法返回,用递归做的
}
int main()
{
int m = sum(5);
printf("m = %d\n",m);
return 0;
}