Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

A Function Problem
Difference between en1 and en2, changed 129 character(s)
We define a function $f(x)$.And we know the function expression as following.↵
$$f(x)=f(x-e)+f(x-2) (x>=3)$$↵
$$f(x)=1 (x<=3)$$↵
ps. $e$ means the natural base.↵
We will give you an interger $x(x<=1*10^7)$.Please give us the $f(x)$ in 2 seconds.↵
↵
Can anyone help me.This question has puzzled me for a long time.Thanks.↵
↵
For example↵
Input1↵
~~~~~↵
14↵
~~~~~↵
Output1↵
~~~~~↵
38↵
~~~~~↵
Input2↵
~~~~~↵
5↵
~~~~~↵
Output2↵
~~~~~↵
3↵
~~~~~↵
↵
↵
↵

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en6 English chinaxjh 2020-12-03 15:15:36 155
en5 English chinaxjh 2020-12-03 15:14:29 8
en4 English chinaxjh 2020-12-02 15:11:18 6
en3 English chinaxjh 2020-12-02 14:53:52 16 Tiny change: ' example\nInput1\n' -> ' example\n\nInput1\n'
en2 English chinaxjh 2020-12-02 14:52:42 129
en1 English chinaxjh 2020-12-02 14:45:21 337 (published)