函数迭代求解斐波那契数

一.函数的迭代计算斐波那契数列

#include<stdio.h>
//斐波那契数：1,1,2,3,5,8,13,21,34,55，，，，，，，后一个数是其前两个数的和。
//定义一个Fib函数用来计算第n个斐波那契数列。
int Fib(int n) {

    /*if (n <= 2)
        return 1;
    else
        return Fib(n - 1) + Fib(n - 2);//这种方法是函数的递归计算，不推荐使用，时间复杂度非常大，所以注释掉了
}*/
    int a = 1;
    int b = 1;//第一第二个斐波那契数都是一，不进入循环
    int c = 0;
    while (n >= 3)
    {
        c = a + b;
        a = b;
        b = c;
        n--;
    }
    return c;
}

int main() {
    int n = 0;
    scanf("%d", &n);
    int ret = Fib(n);
    printf("%d\n", ret);
    return 0;
}

 

二.运行实例：