【今晚八点】牛课堂在线讲座，提升你的算法！

今晚八点：牛课堂在线讲座算法http://www.nowcoder.com/live/11 

以下是题目预告：

斐波那契系列问题的递归和动态规划

【题目】

给定整数N，返回斐波那契数列的第N项。

【补充题目1】

给定整数N，代表台阶数，一次可以跨2个或者1个台阶，返回有多少种走法。

【举例】

N=3，可以三次都跨1个台阶；也可以先跨2个台阶，再跨1个台阶；还可以先跨1个台阶，再跨2个台阶。所以有三种走法，返回3。

【补充题目2】

假设农场中成熟的母牛每年只会生1头小母牛，并且永远不会死。第一年农场有1只成熟的母牛，从第二年开始，母牛开始生小母牛。每只小母牛3年之后成熟又可以生小母牛。给定整数N，求出N年后牛的数量。

换钱的最少货币数

【题目】

给定数组arr，arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim代表要找的钱数，求组成aim的最少货币数。

【举例】

arr=[5,2,3]，aim=20。

4张5元可以组成20元，其他的找钱方案都要使用更多张的货币，所以返回4。

arr=[5,2,3]，aim=0。

不用任何货币就可以组成0元，返回0。

arr=[3,5]，aim=2。

根本无法组成2元，钱不能找开的情况下默认返回-1。

【补充题目】

给定数组arr，arr中所有的值都为正数。每个值仅代表一张钱的面值，再给定一个整数aim代表要找的钱数，求组成aim的最少货币数。

【举例】

arr=[5,2,3]，aim=20。

5元、2元和3元的钱各有1张，所以无法组成20元，默认返回-1。

arr=[5,2,5,3]，aim=10。

5元的货币有2张，可以组成10元，且该方案所需张数最少，返回2。

arr=[5,2,5,3]，aim=15。

所有的钱加起来才能组成15元，返回4。

arr=[5,2,5,3]，aim=0。

不用任何货币就可以组成0元，返回0。

左神说了：如果讲的开心就再加一道~（大家多多支持哦~）