题解 | 牛牛学数列5

牛牛学数列5

https://www.nowcoder.com/practice/6db6674518a9456198c166bcd0d2aaa1

import sys
n=int(input())
f1=f2=1
f=0
if n<3:
    print(f1)
else:
    for i in range(3,n+1):# 比如c=a+b f3(c)=f1(a)+f2(b)  f4(c)=f2(a)+f3(b) 对应f相等 b=c  a=b
        f=f1+f2
        f1=f2
        f2=f
    print(f)


全部评论

相关推荐

快刀斩offer:干测试,项目组就我一个测试,准备在职考研跑路了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务