计控男神
时间: 1ms 内存:128M
描述:
众所周知计控男神是XRW,XRW在计控有很多粉丝,粉丝们都想和XRW合照。但是小猴子觉得自己是计控男神,想让大家和自己合照,就给XRW的粉丝出了个难题,第一个粉丝和XRW合照需要等1分钟,第二个粉丝也需要等1分钟。第n个粉丝等待时间为下面公式。
F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)
输入:
输入一个整数 n,其中 1<=n<=20
输出:
粉丝等待的分钟数
示例输入:
1
示例输出:
1
提示:
参考答案:
解锁文章
文章评论