Fibonacci数列&&合法括号序列判断

OJ编程

• 1、Fibonacci数列

给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-1或者X+1，现在给你一个数N求最少需要多少步可以变为Fibonacci数。

解：这倒题就是判断这个数离大于它的斐波那契数近还是离小于它的斐波那契数近。但是简单我们就要优化，首先要用递归来求斐波那契数，再我们边求边比较也可以。

• 2、合法括号序列判断

对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。

给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串。

测试样例：

"(()())",6

返回：true

解：这道题其实就是对数据结构栈的运用孰不熟练了。

• 3、源码地址

戳标题参考源码