学习一下递归和函数

斐波那契数列：

 

#include <stdio.h>

int fab(int n)

{ if(n==1 || n==2) return 1;

  else return fab(n-1)+fab(n-2);

   }

int main(int x)

{int y;

 long sum;

 printf("input your number\n");

 scanf("%d",&y);

 sum=fab(y);

 printf("the %d sum is %d\n",y,sum);

  }

 

不过递归好像占用内存，此类问题数组也可以解决。