2020-09-01

斐波那契数列C语言

 一、面试

今天面试了某家游戏公司，因为是笔试没有上机操作，要求算出斐波那契数列N=100时的值。直接懵逼不知道怎么算，回来上机试了一下上图！
首先简单说一下，斐波那契数列，比如：1，1，2，3，5，8，13，21，34，55，89。就是后一位的值是前面两位值相加即可。

二、上代码

#include<stdio.h>
int fibo(int n)
{
    if(n==1||n==2)
    {
        return 1;
    }
    else
    {
        return fibo(n-1)+fibo(n-2);
    }
}
int main()
{
    int n=0;
    int f=0;
    scanf("%d",&n);
    f = fibo(n);
    printf("%d\n",f);
    return 0;

}