们--加强斐波那契

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_37748451/article/details/68950970

Description

对于斐波那契数列想必各位已经见过了。这里给出一个加强版。
F[i] = i (i <= 3);
F[i] = F[i-1] + F[i-2] + F[i-3](i >= 4);

Input

多组输入。每组输入一个整数n (1<= n && n <= 30)。

Output

每组数据输出一个整数,代表F[n]。

Sample Input

1
4

Sample Output

1

6

题目描述

就是个加强版的斐波那契数列

解题思路

按照给出的公式写就行,蛮水的一个题

源代码

#include<iostream>
using namespace std;
int main()
{
    int n,i;
    int f[30];
    f[1]=1;
    f[2]=2;
    f[3]=3;
    while(cin>>n)
    {
        for(i=4;i<=n;i++)
        {
            f[i]=f[i-1]+f[i-2]+f[i-3];
        }
        cout<<f[n]<<endl;
    }
    return 0;
}
表示这个题并没有什么感想

展开阅读全文

没有更多推荐了,返回首页