2239: 童年的圣诞树

2239: 童年的圣诞树

时间限制: 1 Sec  内存限制: 128 MB
提交: 378  解决: 303
[提交][状态][讨论版][命题人:admin]

题目描述

管理员小时候每到圣诞节都会买一个会开花的圣诞树（如图）。现在呢，又要到圣诞节了，管理员在某宝上买了一个纸圣诞树，然后想看看他是如何开花的，经过一番深入研究之后，管理员发现，这个圣诞树的“花朵”分为“大花”和“小花”，“小花”需要十分钟成长为“大花”，“大花”每十分钟都会生出新的“小花”。现在呢，给你一颗新的纸圣诞树，开始它只有一朵“小花”，问你n小时后，这颗纸圣诞树会有多少朵花

输入

输入一个整数n（0<n<=6）

输出

输出n小时后纸圣诞树上会有多少朵花

样例输入

4

样例输出

46368

/*
题面有坑，说的是n小时后 其实不包括第n小时结尾的那一次
*/

#include <iostream>
#include <cstring>

using namespace std ; 

#define LL long long
LL min_num , max_num ; 

int main(){

    int n ; 
    cin >> n ;

    n = n * 6 ; 
    min_num = 1 , max_num = 0 ; 
    for(int i=1 ; i<n ; i++){
        LL pre_max = max_num ; 
        max_num += min_num ; 

        min_num = pre_max  ; 
    } 

    cout << max_num + min_num << endl ; 
    return 0 ; 
}