weixin_44897500的博客

原创 斐波拉契数列

斐波拉契数列 题目描述 斐波那契数列f(n)满足以下定义： f(0) = 1, f(1) = 1, f(n) = f(n-1) + f(n-2) (n >= 2)。 本题的数据规模比原先更大 输入描述 每行输入一个整数 n 0 <= n<= 80 输出描述 对于每一行输入，输出斐波那契数列第n项的值f(n) #include <iostream> using namespace std; //注意数据溢出问题 long long fib(int n) { if (n