2239: 童年的圣诞树
时间限制: 1 Sec 内存限制: 128 MB提交: 379 解决: 304
[ 提交][ 状态][ 讨论版][命题人: admin]
题目描述
管理员小时候每到圣诞节都会买一个会开花的圣诞树(如图)。现在呢,又要到圣诞节了,管理员在某宝上买了一个纸圣诞树,然后想看看他是如何开花的,经过一番深入研究之后,管理员发现,这个圣诞树的“花朵”分为“大花”和“小花”,“小花”需要十分钟成长为“大花”,“大花”每十分钟都会生出新的“小花”。现在呢,给你一颗新的纸圣诞树,开始它只有一朵“小花”,问你n小时后,这颗纸圣诞树会有多少朵花
输入
输入一个整数n(0<n<=6)
输出
输出n小时后纸圣诞树上会有多少朵花
样例输入
4
样例输出
46368
水题刷着玩
#include<iostream>
using namespace std;
int main()
{
long long a[50];
int n;
a[0]=1;
a[1]=1;
for(int i=2;i<=36;i++){
a[i]=a[i-1]+a[i-2];
}
cin>>n;
cout<<a[n*6-1]<<endl;
return 0;
}