C语言旅途之调用递归函数来求斐波那契序列

Ⅰ、简单的入门：
①、//代码摘下直接可以运行
/求斐波那契序列第n项/
#include<stdio.h>
int main()
{
printf(“please input the number of n\n”);
int n;
scanf("%d",&n);
int fabbicc(int);
printf(“the number of %d is:%d\n”,n,fabbicc(n));
return 0;
}

int fabbicc(int n)
{
if(n1||n2)
return 1;
else
return fabbicc(n-1)+fabbicc(n-2);
}
②、结果展示：
例如：该程序是通过调用递归函数来求斐波那契序列，例如当输入的n的值为10时，其输出的结果为55；

☺寄语：
Ⅰ、此程序在Visual C++6.0版本上运行的；
Ⅱ、如果我给的程序有问题，或在叙述方面有问题，或者看不懂我讲解的意思，请及时指出或留言和我讨论，谢谢各位大佬！！！
Ⅲ、
①、在本程序中，也是通过调用递归函数来实现输出斐波那契序列的值，首先是通过声明函数int fabbicc(int);从而进行此后的函数的调用fabbicc(n)；
②、程序中的核心的内容就是在调用的int fabbicc(int n)函数中，此函数为一个递归调用的函数，而递归调用的结束的语句为if(n1||n2) return 1;即当n的值为1或2时，再运行递归函数return fabbicc(n-1)+fabbicc(n-2);则斐波那契序列的第三项为2，因此依次类推直到能得到所需的期望值；(第四项为2+1=3；第五项为3+2=5；第六项为5+3=8；第七项为8+5=13；第八项为13+8=21；第九项为21+13=34；第十项为55；)
③、对斐波那契序列不太明白的可以翻看我之前的博客有对其的赘述，也可以在浏览器中对其进行查找，从而找到具体实现的方法，了解数列的过程；