page133.cpp

来自「数据结构各种算法的实现」· C++ 代码 · 共 12 行

#include <iostream.h>

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

void main(){
  int n=8;
  cout<<Fib(n)<<endl;
  }