c語言的一道題

c語言的一道題

編寫程序求斐波那契數列的第n項和前n項之和。斐波那契數列是形如
         0, 1, 1, 2, 3, 5, 8, 13, ...
       其通項為:
         F₀ = 0;
         F₁ = 1;
         F_n = F_n-1+F_n-2

最佳回答：

#include<stdio.h>
int func(int n)
{
   if(n==0) {return 0;}
   else if(n==1) {return 1;}
   else if(n>1){return func(n-1)+func(n-2);}
   return 0;
}
void main()
{
   int n,s;
   printf("input n:");
   scanf("%d",&n);
   s=func(n);
   printf("s=%d",s);
}

追問：

 "{"
有問題

`main' must return `int'

回答：

#include<stdio.h>
int func(int n)
{
   if(n==0) {return 0;}
   else if(n==1) {return 1;}
   else if(n>1){return func(n-1)+func(n-2);}
   return 0;
}
int main()
{
   int n,s;
   printf("input n:");
   scanf("%d",&n);
   s=func(n);
   printf("s=%d",s);
  return 0;
}