page133.cpp

来自「清华大海数据结构教程,能够帮助更好地理解C++的数据结构」· 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;
  }