编写一段C语言程序:利用函数的递归调用求斐波那契数列,该数列的公式如下:

日期:2019-10-08 15:28:18 人气:1

编写一段C语言程序:利用函数的递归调用求斐波那契数列,该数列的公式如下:

#include #include long long fb(int n){ if(n==1||n==2){ return 1; } return fb(n-1)+fb(n-2); } int main(){ int n = 0; scanf("%d",&n); long long res = fb(n); printf("%ld\n",res); }
    A+
热门评论