已知 f(0)=f(1)=1 f(2)=0 f(n)=f(n-1)-2*f(n-2)+f(n-3) (n>2)
求f(0)到f(50)中的最大值
递归就好了啊
//已知 f(0)=f(1)=1 f(2)=0 f(n)=f(n-1)-2*f(n-2)+f(n-3) (n>2),求f(0)到f(50)中的最大值
#include <stdio.h>
int f(int n)
{
if(n==0 || n==1)
return 1;
if(n==2)
return 0;
return f(n-1)-2*f(n-2)+f(n-3);
}
int main()
{
int i,max=1;
for(i=0;i<=50;i++)
{
if(f(i) > max)
max = f(i);
}
printf("max=%d",max);
return 0;
}