我又双叒来啦～
新手学习C语言的日常
今天学习了1.递归函数，就是自己调用自己的函数 。
2.计算斐那契额数列 ，类似于蜗牛壳🐌的形状，公式是:Fib{n<=2或着n>2;fib(n-1)+fib(n-2)，1,1,2,3,5,8,13,21，...从第三项开始，由前两项相加得下一项的数

①递归函数
#include <stdio.h>
long jc(int n){ //定义函数

if (n==0||n==1){ //相当于n=0或者n=1的条件
printf("++%d\n",n);
return 1;
}else{

printf("--%d\n",n);
return n*jc(n-1);
}
}

int main ()
{
long jc(int n); //声明函数
int n=5;
printf("jc(%d)=%d\n",n,jc(n));
return 0;
}

②计算斐那契额数列
#include <stdio.h>
//计算斐那契额数列
//Fib{n<=2或者n>2;fib(n-1)+fib(n-2)
//1,1,2,3,5,8,13,21，...从第三项开始，由前两项相加得下一项的数
long fib (int n){
if (n<=2){
return 1;
}else{
return fib(n-1)+fib (n-2);//
}
}
int main()
{
int a;
printf("请输入一个整数： \n");//输入第几个的斐那契额数列是多少
scanf ("%d",&a);
printf("fib(%d)=%d\n",a,fib(a));
return 0;
}