.已知某数列中的前 7 个元素为：1,1,2,3,5,8,13.。该数列有一定的规律，请总结此 规律并编写 C 语言代码，输出该数列中第 10 个元素的值。

Question

.已知某数列中的前 7 个元素为：1,1,2,3,5,8,13.。该数列有一定的规律，请总结此
规律并编写 C 语言代码，输出该数列中第 10 个元素的值。

Answer 1

斐波那契数列，供参考：

#include <stdio.h>
long long  fib(int n);
int main(void)
{
    int n;
    scanf_s("%d", &n);
    printf("%lld", fib(n));
    return 0;
}
long long fib(int n) 
{ 
    if (n <= 2)
        return 1;
    else
        return fib(n - 1) + fib(n - 2);
}