SZU第15周MOOC练习【id:470】【25分】A. 斐波那契数列第n项（函数）

代码如下：

#include <stdio.h>

int fib(int m) 
{
    if (m==0) 
        return 0;
    else if (m==1)
        return 1;
    

    int a = 0;
    int b = 1;
    int num = 1;

    for (int i=2;i<=m;i++)
	{
        num=a+b;
        a=b;
        b=num;
    }

    return num;
}

int main() 
{
    int n;
    scanf("%d",&n);

    int result = fib(n);
    printf("%d",result);

    return 0;
}

根据题目要求，函数部分没有用递归（即在函数内部调用其本身），而是从F2项开始进行循环求Fn

要分享的大概就这些，如果有更好的方法欢迎交流！

如果有帮到你请点个赞吧！也可以关注我，以后会分享更多，谢谢！

（专栏里面还有更多题哦）