ex3_15.cpp

来自「c++程序设计教材第二版书上即课后习题源代码」· C++ 代码 · 共 20 行

//【例3.15】用递归法求解Fibonacii数列。
#include<iostream>
#include<iomanip>
using namespace std;

int fib(int n){
	 if(n==0) return 0;
	 else if(n==1) return 1;
		else return fib(n-1)+fib(n-2);
}
int main(){
	int i;
	for(i=0;i<=19;i++){
		if(i%5==0) cout<<endl;
		cout<<setw(6)<<fib(i);
	 }
	 cout<<endl;
	 return 0;
}