Fibonacci Sequence

斐波那契数列，写法也应该不难，具体的算法就是从1开始，后面的数字永远是前面的两个数字之和。

int fibonacci(int n) { if (n<=1) return n; else return fibonacci(n-1) + fibonacci(n-2); } 

如果不用递归的话，首先要判断n的几种特殊的情况，小于0，等于0和等于1，都是不同的处理情况。

因为n必须要从1开始，而且第一个和第二个元素都是1。

所以序列就成为这样了1, 1, 2, 3, 5, 8, .....

输入的参数n就表示第几个元素。

int fibonacci_iter(int n) { if (n<0) return -1; if (n==0) return 0; if (n==1) return 1; int f1 = 1; int f2 = 1; int f; for(int i=2;i<n;i++) { f=f1+f2; f1=f2; f2=f; } return f; }