取数问题，求有多少种取法

完全没有思路

真的会寄，没看懂，无从下手
只用C语言，不要涉及其他的，也不要用太高深的东西，不然看不懂

f[1]=2;
f[2]=3;
f[3]=5;
f[4]=8;
f[5]=13;
就是斐波那契数列，所以从第三项开始f[i]=f[i-1]+f[i-2];
递归求解即可

题目提示了说推导f[n]与f[n-1],f[n-2]的关系那么这题肯定就是先推导出规律写程序嘛。
可以推出f[4]=7（即取1到4或者取1和3或者取2和4还有1和4）
那么规律就是 f[n]=f[n-1]+f[n-2]+1

提示了找fn和fn-1 fn-2关系，就是小学找规律了，发现就是前两项相加再加1。
得出这个关系以后题目的意思应该是用递归算法，像斐波那契数列。参考经典的递归问题代码———斐波那契数列