fibnacci数列递归实现

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;

}