想做程序媛的小太阳

在Lintcode上并没有找到这道题目，但既然碰到了，就自己写一写。在别人的博客上copy一段原题描述。Description:给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，问，可以寻找到多少组这样的三个数来组成三角形？Explanation:例如，给定数组 S = {3,4,6,7}，返回 3其中我们可以找到的三个三角形为：{3,4,6} {3,6,7} {4,6,7} ...

Find the Nth number in Fibonacci sequence. A Fibonacci sequence is defined as follow: The first two numbers are 0 and 1. The i th number is the sum of i-1 th number and i-2 th number. The first ten...