杭电2047 题

最新推荐文章于 2025-09-06 18:22:26 发布

weixin_30786617

最新推荐文章于 2025-09-06 18:22:26 发布

阅读量81

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/north_dragon/archive/2010/04/25/1720728.html

本文介绍了使用递推公式解决序列问题的方法，并通过C++代码实现了一个特定序列的生成过程。详细步骤包括初始化序列前两个元素，然后使用递推公式逐个计算后续元素的值，最终输出序列的第n项。

//阿牛的EOF牛肉串
//思路：递推求解 p[i] = 2*(p[i-2]+p[i-2])
#include <iostream>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
  if(n==1)
   cout<<3<<endl;
  else if(n==2)
   cout<<8<<endl;
  else
  {
   //注意：使用__int64,否则会超出范围
   __int64 *p = new __int64[n];
   p[0] = 3;
   p[1] = 8;
   for(int i=2;i<n;i++)
   {
    p[i] = 2*(p[i-1]+p[i-2]);
   }
   printf("%I64d\n",p[n-1]);
   delete []p;
  }
}
return 0;
}