Question

C语言：采用递归调用函数方法计算Fibonacci数列的前20项

用递归求前20项的和怎么做？

Answer 1

#include <bits/stdc++.h>
using namespace std;

  int f(int n){
  	if (n==1) return(1);
  	if (n==2) return(1);
  	return(f(n-1)+f(n-2));
  } 
 
  int main(){
  	int n;
  	scanf("%d",&n);
  	printf("%d\n",f(n));
  }

追问

这是前20项的和吗？

追答

不是

但你或许说的是这个

#include <bits/stdc++.h>
using namespace std;

  int f(int n){
   if (n==1) return(0);
   if (n==2) return(1);
   return(f(n-1)+f(n-2));
  } 
 
  int main(){
   int n;
   scanf("%d",&n);
   printf("%d\n",f(n));
  }