--------！！必须将以下文件放入同一个文件夹内！！--------------
main.cc
///文件的分割 需要每个文件都先声明 后使用 技巧：写一个 只声明文件放在头文件中。和定义的实现文件 main的主文件
include<iostream>
include<ctime>
include"fib.h" //功能文件的定义
include"fib.cpp" //自己写的功能函数
using namespace std;
main(){
clock_t start,finish;
start = clock();
double totaltime;
int n;
cin>> n;
cout<<fib(n)<<endl;; //输出斐波那契函数
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. 将数看成两部分，即三个数。{F(n-2)、F(n-1)F(n)} 已知 Fn=F(n-1)+F(n-2) 并当f(n=1||n==2)=1时，依次递归求解
}
return fib(n - 2) + fib(n - 1); //两个return 语句记住即可 //fib(3) =f(1)+f(2) fib(4) =f(2)+f(3)
}
