斐波那契数列:
又称黄金分割数列,指的是这样一个数列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*),
即这个数列从第二项开始,每一项都等于前两项之和。
特别指出:0是第0项,不是第1项。
用递归法求斐波那契数列并列出所有项:
#include<stdio.h>
int fun(int n) //n代表第几项。特别指出:0是第0项,不是第1项。
{