力扣（LeetCode）题解 （C语言）509. 斐波那契数

509. 斐波那契数

• 题目：

斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：
F(0) = 0, F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N > 1.
给定 N，计算 F(N)。
示例 1：
输入：2
输出：1
解释：F(2) = F(1) + F(0) = 1 + 0 = 1.

• 参考代码：

int fib(int n)
{
    if(n < 2)
        return n;
    return fib(n-1) + fib(n-2);
}

• 代码解析：
  力扣的题太久没做了，而且基本都是直接通过函数解决的，没有输出输入，而且之前都是用JS写的，想改回C的格式好像有点难度，不知道怎么下手，今天就写道简单的混一下~
  斐波那契数列是很常见的题目，本题的函数代码可以通用于所有的斐波那契数列的解答。