“21天好习惯”第一期-17

今天的笔记是关于ptd 的每日一练：

输入示例1： 

 

输出示例1：

 解答：

 这里是关于一个f(n)=f(n-1)+f(n-3)的规律

可以联想到斐波那契数列：f(n)=f(n-1)+f(n-2):

 可以看出是都是先将后一个数的值带入前一个数，然后将最后的数代入到和式的结果中。