大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n＜=39

原创

于 2020-07-29 00:02:39 发布 · 744 阅读

CC 4.0 BY-SA版权

该博客介绍了如何根据输入的整数n计算斐波那契数列的第n项，其中n小于等于39。斐波那契数列是从0开始，第0项为0，第1项是1的一串数字序列，后续每一项都是前两项之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
   
   
public:
    int Fibonacci(int n) {
   
   
        if(n==0 || n == 1){
   
   
            return n;

200万优质内容无限畅学