已知:  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)中的最大值

#include"stdio.h"
#include"math.h"
long f(long n)
{

    if(n==0||n==1)return 1;
    else if(n==2)return 0;
    return f(n-1)-2*f(n-2)+f(n-3);
}
long main()
{
    long i,max=0;
    for(i=0;i<=50;i++)
    {
        if( f(i)>max)
         max=f(i);
    }
    printf("%ld\n",max);
    getchar();
   
   
   
   
   
    }

可能是因为耗时很长的原因。

没验证正确性，只是示意一下算法

#include <stdio.h>

int main()
{
    int a=1, b=1, c=0;
    int m = 1;
    for( int i=3; i<=50; ++i )
    {
        int d = c - 2*b + a;
        if( d > m )
            m = d;

        a = b;
        b = c;
        c = d;
    }

    printf( "%d\n", m );
    return 0;
}

[ 本帖最后由 rjsp 于 2014-2-26 16:40 编辑 ]

我用EXCEL表格算出的结果是212101，为什么？

对不起，应是598325，我少算一位数组元素。

有一个分数序列:2/1,3/2,5/3,8/5,13/8,21/13....(即：该数列从第二项开始，其分子是前一项的分子与分母之和，而其分母是前一项的分子),求出这个序列前56项的和。要求：按四舍五入的方式精确到小数点后第三位。   


#include"stdio.h"
#include"math.h"
 double main()
{
  int a,b,c,i;
  double sum=0;
  a=1;
  b=2;
  for(i=1;i<=56;i++)
  {
   sum=sum+1.0*b/a;
   c=a+b;
   a=b;
   b=c;  
  }
  printf("%.3lf",sum);
  getchar();
  
}
无法运行的原因

一事一议
尽量别把好几个内容不相干的贴子放在一起

double  main还真没见过

没有错误吧。。

运行不出来，呵呵！程序没问题。如果非要算出来答案，我考虑是不是可以分五段来算，五段的结果再比较大小。理论上应该没问题