问题 2903 --诡异序列

2903: 诡异序列★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 227  解决: 154
[提交][状态][命题人:]

题目描述

当x=1时，  f(x)=1;

当x=2时， f(x)=2;

当x>2且为奇数时，f(x)=f(x-1)+f(x-2)

当x>2且为偶数时，f(x)=f(x/2)

输入

一个整数x<100

输出

f(x)的值

提示

来源

Titan2019 

[提交][状态]