动态规划

一、基础动态规划思想的引入–兔子问题

斐波那契数列

F1=1
F2=1
Fn=Fn-1+Fn-2
有一对兔子，从出生后第三个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子。小兔子长到第三个月后每个月又生一对兔子。假设所有兔子都不死，问每个月的兔子总对数是多少

求斐波那契前n位数(打印出来或者存储在数组里面)

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<string.h>
int main(){
   
	void main(){
   
		int n;//当n是偶数 
		scanf