fabonacci(遞迴解).cpp

【fibonacci運算 用Dev-C++編譯】 學習

#include <stdio.h>
#include <stdlib.h>

unsigned long fib(int n){
  if(n<=2) return 1;
  else n=fib(n-1)+fib(n-2);
  return n;
}

main(){

int iNum;
printf("please input a number:");
scanf("%d",&iNum);
printf("%d",fib(iNum));



  system("pause");
}