学习了函数,用自定义函数的递归敲个小作业。源代码如下:
#include<stdio.h>
int fun(int n)//斐波那契数列 1 1 2 3 5 8 13 21 34 55 89....
{
if (n == 1 || n == 2)//避免n-1和n-2小于1
return 1;
else
return fun(n-1)+fun(n-2);
}
int main()
{
printf("%d\n", fun(10));//输出数列的第10个元素
return 0;
}