帮同学在线笔试做的，题目貌似是两个人同时从路两边开始给马路刷漆，一个人一天刷一米，另一个人一天刷3米。当马路长度为n米时，共有多少种刷法？
看到题目的第一反应是很熟悉，以前做过类似的，然后脑海中突然闪过斐波那契，在网上搜了一下斐波那契，毕竟时间久了，细节记不得了，很顺利的写出了递推公式，写了个递归就搞定了。
1 #include<iostream> 2 using namespace std; 3 int f(int n) 4 { 5 if(n==0) return 0; 6 if(n==3) return 2; 7 if(n==2) return 1; 8 if(n==1) return 1; 9 else 10 return f(n-1)+f(n-3); 11 12 } 13 int main() 14 { 15 int n,sum; 16 while(1) 17 { 18 cout<<"请输入道路长度n"<<endl; 19 cin>>n; 20 if(n>=0) 21 {sum=f(n); 22 cout<<"油漆工刷路的方法有"<<sum<<"种。"<<endl; 23 } 24 else 25 cout<<"输入错误，请重新输入"<<endl; 26 } 27 }
自己做了简单的测试，发现n的数值在200左右，结果出的就比较慢了。题目还要求写个白盒测试的完整用例。
现在知道的情况是同学进面试了。。。。