已知f(0)=f(1)=1f(2)=0f(n)=f(n-1)-2f(n-2)+f(n-3)(n>2)求f(0)到f(50)中的最大值

Question

已知 f(0)=f(1)=1 f(2)=0 f(n)=f(n-1)-2f(n-2)+f(n-3) (n>2) 求f(0)到f(50)中的最大值

Answer 1

f(0)到f(50)中的最大值为：212101
vc2005代码：
/////////////////////////////////////////////////////////
#include "stdafx.h"
#include 
#include 
#include 
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
 return 0;
}
void main()
{
 int a[51];
 a[0]=1;
 a[1]=1;
 a[2]=0;
 for (int i=3;i<50;i++)
 {
  a[i]=a[i-1]-2*a[i-2]+a[i-3];
 }
 cout<<"f(0)到f(50)分别为："< int max=a[0];
 for (int k=0;k<=50;k++) 
 {
  cout<  if (max }
 cout< getchar();
}/////////////////////////////////////////////////
运行结果：