PAT乙级(Basic Level)练习题 >母牛的故事
来源:互联网 发布:stm32跑linux 编辑:程序博客网 时间:2024/05/18 01:02
题目:
思路:f(n)=f(n-1)+f(n-3) n>=4
f(0)=1, f(1)=2, f(2)=3, f(3)=4
代码如下:
import java.util.*;public class PAT1007 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); long []a = new long[55]; a[0]=1; a[1]=2; a[2]=3; a[3]=4; for(int i = 4;i<55;i++){ a[i]=a[i-1]+a[i-3]; } while(in.hasNext()){ int n = in.nextInt(); System.out.println(a[n-1]); } }}
0 0
- PAT乙级(Basic Level)练习题 >母牛的故事
- PAT乙级(Basic Level)练习题 母牛的故事
- PAT乙级(Basic Level)练习题 >一的个数
- PAT乙级(Basic Level)练习题 >外星人的语言
- PAT乙级(Basic Level)练习题 最难的问题
- PAT乙级(Basic Level)练习题 外星人的语言
- PAT乙级(Basic Level)练习题 >NowCoder数列
- PAT乙级(Basic Level)练习题 >养兔子
- PAT乙级(Basic Level)练习题 >客似云来
- PAT乙级(Basic Level)练习题 >星际密码
- PAT乙级(Basic Level)练习题 >分解因数
- PAT乙级(Basic Level)练习题 >因子个数
- PAT乙级(Basic Level)练习题 >skew数
- PAT乙级(Basic Level)练习题-NowCoder数列
- PAT乙级(Basic Level)练习题 NowCoder数列
- PAT乙级(Basic Level)练习题 分数运算
- PAT乙级(Basic Level)练习题 >斐波那契凤尾
- PAT乙级(Basic Level)练习题 >童年生活二三事
- windows安装MySQL
- 常用linux命令
- 蓝桥杯Date日期排列
- C#之转义字符
- 格式化字符串漏洞利用 六、特殊案例
- PAT乙级(Basic Level)练习题 >母牛的故事
- 算法题-n-1的位数
- ES集群理解和安装
- 响铃:留给云计算服务企业的时间不多了,生态战成为终极一战
- 图像分割(三)——分水岭算法/边缘检测/直方图法
- SPI总线之CPOL CPHA
- 什么样的题目可以上推荐页面?
- bookstrap3常用组件
- 散户必须看懂主力洗盘手段,扭亏为盈的机会