已知f[0]=f[1]=1 f[2]=0 f[n]=f[n-1]+f[n-3] 求 f[0]~f[50]的最大值
来源:互联网 发布:淘宝一键发货 编辑:程序博客网 时间:2024/06/10 17:20
已知f[0]=f[1]=1 f[2]=0 f[n]=f[n-1]+f[n-3] 求 f[0]~f[50]的最大值 看到这个题目我的第一想法是利用递归 ,用了之后发现递归不出啊 百度了一下
a[i]=a[i-1]-2*a[i-2]+a[i-3]; if(a[i]>max) max=a[i];
发现高手原来是这么简单的 如下:
#include
using namespace std;
int main ()
{ int i,max=-1,a[50];a[0]=1;a[1]=1;a[2]=0;
for (i=3;i<50;i++)
{
}
cout<<max<<endl;
return 0;
}
好简单啊
- 已知f[0]=f[1]=1 f[2]=0 f[n]=f[n-1]+f[n-3] 求 f[0]~f[50]的最大值
- f(n)=f(n-1)+2*f(n-2)+3f(n-3)
- 变态跳台阶(求数列f(n)=f(1)+f(2)+...+f(n-1))
- 第17周 oj 求和 f(x)=x^2+1;求 f(0)+f(1)+...........+f(n)
- 关于f(n) = f(n-1)*n f(1)=1 求f(100)的值的问题
- f(n)=f(n-1)+f(n-m) 的非递归写法
- 递归和f(n)=f(n-1)+f(n-2)
- Codeforces 450B f【n】=f【n-1】-f【n-2】(矩阵快速幂,裸题)
- 计算题 f(m,n)= f(m-1,n)+ f(m,n-1)
- 第19 题: 题目:定义Fibonacci 数列如下: / 0 n=0 f(n)= 1 n=1 \ f(n-1)+f(n-2) n=2
- 用java递归 fn=f(n-1)+f(n-2) 求n?
- 定义Fibonacci数列如下: / 0 n=0 f(n)= 1 n=1 \ f(n-1)+f(n-2) n=2 输入n,用最快的方法求该数列的第n项。
- F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*),相信大家还记得,现在是已知F0=a,F1=b和fn的值,求:
- f = f * i
- f((n)=1+1/2+1/3+.....+1/n
- problem 12 f(n) = f(n-1) + n 数列中第一个
- f(f(n)) == -n 面试题
- f(f(n)) = -n 是否可以得到
- poj 1179 Polygon
- C#项目中一些文件类型说明
- GNUPLOT绘制直方图和error bar的脚本
- C++面向对象-思维导图
- A Single Breadcrumb for All SharePoint Pages
- 已知f[0]=f[1]=1 f[2]=0 f[n]=f[n-1]+f[n-3] 求 f[0]~f[50]的最大值
- 计算机科学中最重要的32个算法
- JudgeOnline
- SharePoint Publishing Site Map Providers and Navigation
- 数据库实验测试(1)
- hbase完全分布式环境搭建
- linux下文件描述符的介绍
- 一些琐碎的主题, 大杂烩
- 安卓.开发规范(入门)