生信刷题 ROSALIND 第三部分

目录

1、Mortal Fibonacci Rabbits
- - Problem
- Sample Dataset
- Sample Output
- Code
- Output

• 2、Overlap Graphs

• • Problem
  • Sample Dataset
  • Sample Output
  • Code
  • Output

• 3、Calculating Expected Offspring

• • Problem
  • Sample Dataset
  • Sample Output
  • Code
  • Output

4. 识别共享模式

注

1、Mortal Fibonacci Rabbits

Problem

回顾一下Part 1中关于"Rabbits and Recurrence Relations"的内容中斐波那契数列的定义,它遵循着递推关系F(n)=F(n-1)+F(n-2)。从第二个月起,每对成熟的兔子每月都会繁殖出一对新兔（公一只, 母一只）。假设所有兔子均在经过m个月后死亡,例如图所示,当m=3时，则意味着一对兔子仅能在存活期间繁殖两次

![A figure ill