采访

NC24637. 采访

描述

你是可以看到第二题defriends呢

----------水货

有n个人站成一排，水宝宝要采访其中一些人“你幸福吗？”。但是相邻两个人不能都被采访，否则这两个人就会因为相互影响而说出不真实的回答。shui想知道一共有多少种满足条件的采访方法呢？(可以不选)

输入描述

一行一个n。

输出描述

一行表示答案。

示例1

输入:

输出:

示例2

输入:

输出:

上次编辑到这里，代码来自缓存点击恢复默认模板

Python(2.7.3) 解法, 执行用时: 51ms, 内存消耗: 3756K, 提交时间: 2019-05-27 15:39:51

n=int(input())
a=1
b=1
for i in range(n):
    c=a+b
    a=b
    b=c
print(c)

Python3 解法, 执行用时: 55ms, 内存消耗: 4664K, 提交时间: 2022-09-07 11:29:11

a=1
b=2
n=int(input())
for i in range(0,n):
    a,b=b,a+b
print(a)

详情