实验04while(简单循环)---7-7 斐波那契数列第n项

输出斐波那契数列第n项（假设n<1000）。斐波那契数列：0,1，1，2，3，5，8，13……

输入格式:
一个正整数n,表示斐波那契数列第n项。

输出格式:
斐波那契数列第n项的值

输入样例:
1
输出样例:
0

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//迭代实现
int Fib(int n)
{
    int a = 1;
    int b = 1;
    int c = 0;
     
    while (n >= 3)
    {
        c = a + b;
        a = b;
        b = c;
        n--;
    }
    return c;//n=1 n=2时返回c
}

//递归实现
int Fib(int x)
{
    if (x>2)
    {
        return Fib(x-1) + Fib(x-2);
    }
    else if(x <=2 && x > 0)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}

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