快乐水题509. 斐波那契数

Posted 2021-10-29 谁吃薄荷糖

原题：

力扣链接: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.根据公式写出n>1时的通项；
2.处理n = 0 1时的特殊项；
3.over

C代码：

int fib(int n){

    int first = 0;
    int second = 1;

    int third = 1;

    if(n > 1)
    {
        while(n > 1)
        {
            third = first + second;
            first = second;
            second = third;
            
            n--;
        }
    }
    else
    {
        if(n == 0)
        {
            third = 0;
        }
        else if(n == 1)
        {
            third = 1;    
        }
    }

    return third;
}

力扣结果展示：