斐波那契数列（意大利语: Successione di Fibonacci)，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*），用文字来说，就是斐波那契数列列由 0 和 1 开始，之后的斐波那契数列系数就由之前的两数相加。特别指出：0不是第一项，而是第零项。
#include int fun(int n) //n代表第几项。特别指出：0是第0项，不是第1项。 { if (n <= 1) return n; else return fun(n-1) + fun(n-2); }
原文：http://www.cnblogs.com/QoQian/p/5831183.html