1. 网上查询资料说明什么是fibnacci数列？
斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*
参考斐波那契数列
2. 给出fibnacci数列的递归表达式。
点击查看代码
#include <stdio.h>
long act(long count, long limit, long n1, long n2, long n3) {
n3 = n1 + n2;
n1 = n2;
n2 = n3;
count++;
if (count < limit) {
n3 = act(count, limit, n1, n2, n3);
}
return n3;
}
int main() {
long n1, n2, n3;
long count = 2;
long limit;
n1 = 1;
n2 = 1;
n3 = 1;
scanf("%ld", &limit);
n3 = act(count, limit, n1, n2, n3);
printf("%ld", n3);
return 0;
}
