--------?。”仨殞⒁韵挛募湃胪粋€(gè)文件夾內(nèi)?。?-------------
main.cc
///文件的分割 需要每個(gè)文件都先聲明 后使用 技巧：寫一個(gè) 只聲明文件放在頭文件中。和定義的實(shí)現(xiàn)文件 main的主文件

include<iostream>

include<ctime>

include"fib.h" //功能文件的定義

include"fib.cpp" //自己寫的功能函數(shù)

using namespace std;

main(){
clock_t start,finish;
start = clock();
double totaltime;
int n;
cin>> n;
cout<<fib(n)<<endl;; //輸出斐波那契函數(shù)
finish = clock();
totaltime = double(finish - start)/CLOCKS_PER_SEC;
cout<<"run "<< totaltime <<" s"<<endl;
}
fib.h

ifndef func_h

define func_h

int fib(int n);

endif

fib.cpp

int fib(int n)
{
if(n == 1 || n == 2)
{
return 1; //思路解析：1. 將數(shù)看成兩部分，即三個(gè)數(shù)。{F(n-2)、F(n-1)F(n)} 已知 Fn=F(n-1)+F(n-2) 并當(dāng)f(n=1||n==2)=1時(shí)，依次遞歸求解
}
return fib(n - 2) + fib(n - 1); //兩個(gè)return 語句記住即可 //fib(3) =f(1)+f(2) fib(4) =f(2)+f(3)
}