专题三 · 1012

Posted suamfadmp

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了专题三 · 1012相关的知识,希望对你有一定的参考价值。

代码及解释

#include<iostream>

// 似曾相识的感觉=-=
// 刚刚的那道和这个一样诶
// ('▽'*) ・・・ァハハ


long long fibs[50] = 0, 1, 2;

int main() 
    int n;

    int flag = 2;
    while (std::cin >> n && n) 
        if (n <= flag)
            std::cout<<fibs[n]<<std::endl;

        else 
            for (int i = flag + 1; i <= n; ++i)
                fibs[i] = fibs[i - 1] + fibs[i - 2];
            std::cout << fibs[n] << std::endl;
        
    
    return 0;

以上是关于专题三 · 1012的主要内容,如果未能解决你的问题,请参考以下文章

专题三 · 1006

暑假集训专题#搜索

暑假集训专题#搜索

专题三--1017

专题三-动态规划算法总结

专题三 · 1017