浙大PAT练习题1003

一只成熟的兔子每天能产下一胎兔子。每只小兔子的成熟期是一天。某人领养了一只小兔子，请问第N天以后，他将会得到多少只兔子。

对应输出第n天有几只兔子(假设没有兔子死亡现象)。

#include<cstdio>typedef long long ll;
const int m = 100;
ll f[m] = {0,1,2};//第0天0只，第1天总共1只，第2天总共2只int main(int argc,char const *argv[]){for(int i=3;i<m;i++){f[i]=(f[i-1]+f[i-2]);}int n;while(~scanf("%d",&n)){printf("%lld\n",f[n]);}return 0;
}

就是个斐波那契
%d int
%ld long
%lld long long
%f float
%lf double

浙大PAT练习题1003相关推荐

浙大PAT练习题1022
居然有假币! 现在猪肉涨了,但是农民的工资却不见涨啊,没钱怎么买猪肉啊.nowcoder这就去买猪肉,结果找来的零钱中有假币!!!可惜nowcoder一不小心把它混进了一堆真币里面去了.只知道假币的重 ...
浙大PAT练习题1004
NowCoder开了一家早餐店,这家店的客人都有个奇怪的癖好:他们只要来这家店吃过一次早餐,就会每天都过来:并且,所有人在这家店吃了两天早餐后,接下来每天都会带一位新朋友一起来品尝. 于是,这家店的客 ...
浙大pat | 浙大pat 牛客网PAT顶级(Top Level)练习题 1001
1001 LUCKY STRING 1872 8254 22% 题目描述 A string s is LUCKY if and only if the number of differentchara ...
PAT甲级1003 Emergency：[C++题解]dijkstra求最短路、最短路条数
文章目录题目分析题目链接题目分析分析:求单源最短路,使用dijkstra()算法. 最短路的条数,和最短路中人数最多的一条,输出最多人数. 本题点比较少,使用邻接矩阵d[N][N]来存. a ...
PAT乙级——1003
PAT乙1003 题目: 我要通过!(20 分) 题目分析代码实现题目: 我要通过!(20 分) "答案正确"是自动判题系统给出的最令人欢喜的回复.本题属于 PAT 的&quo ...
PAT乙级 1003 我要通过！ (20分)
PAT乙级练习总结 PAT乙级 1003 我要通过! (20分) 第二版有注释,希望我的思路可以帮助你. 文章目录 PAT乙级练习总结一.1003题目二.第一版只过了三个点三.第二版 1003 ...
(PAT)BasiclLevel_c++ #1003 我要通过！（演绎法）
这道题是PAT乙级#1003题这道题困惑了我好久,也让我真正认识到这种OJ题其实更大程度上考验的是数学能力,相比之下,代码能力反而只是一种实现的工具先来看一下题目题目描述 "答案正确& ...
PAT甲级 1003 Emergency
PAT甲级 1003 Emergency As an emergency rescue team leader of a city, you are given a special map of yo ...
浙大PAT甲级1040
浙大PAT甲级1040 原题问题分析原题 1040 Longest Symmetric String (25 分) Given a string, you are supposed to outp ...

浙大PAT练习题1003

浙大PAT练习题1003相关推荐

最新文章

热门文章