fn = 0 (n=0)
= 1 (n=1)
= fn-1 + fn-2 (n>1)
【输入数据】
15
【输出数据】
fib(15)=610
【参考程序】
#include <iostream>
#include <cstdio>
using namespace std;
int a[11];
int fib
fn = 0 (n=0)
= 1 (n=1)
= fn-1 + fn-2 (n>1)
【输入数据】
15
【输出数据】
fib(15)=610
【参考程序】
#include <iostream>
#include <cstdio>
using namespace std;
int a[11];
int fib