一道C语言题目

一道C语言题目

就是个斐波那契数的列递归解法啊，k项==k-1项与k-2项的和。你可以展开函数慢慢算。。。
fib(0)==0, fib(1)==1,fib(1)==1,fib(3)==fib(1)+fib(2)
0,1,1,2,3,5,8,13...
fib(7)= fib(6)+fib(5)
=fib(5)+fib(4)+fib(4)+fib(3)
=fib(4)+fib(3)+...

函数递归调用：fib(7)=fib(6)+fib(5);然后再调用fib函数，求出fib(6)=fib(5)+fib(4),fib(5)=fib(4)+fib(3);以此类推，最后求出fib(1),fib(2)的值，就可以算出fib(3),fib(4),直到fib(7);

无聊的人出的无聊的题目。
手工演算一次，找出规律（或者从判断条件及运算推演出规律）不就行了。
重复计算不就是计算机的强项吗？快、不会出错、同样的条件肯定能得到同样结果。
这题目到底考核什么能力呢？算法设计能力还是代码分析能力？还是只是为了学会用递归？