移动应用开发主要学什么就业如何,兰州网站seo费用,外文网站设计,外贸圈名人堂斐波那契数列:
斐波那契数列是指这样一个数列#xff1a;1#xff0c;1#xff0c;2#xff0c;3#xff0c;5#xff0c;8#xff0c;13#xff0c;21#xff0c;34#xff0c;55#xff0c;89……这个数列从第3项开始 #xff0c;每一项都等于前两项之和。
递推…斐波那契数列:
斐波那契数列是指这样一个数列1123581321345589……这个数列从第3项开始 每一项都等于前两项之和。
递推公式:
斐波那契数列1123581321345589…… 以如下被以递归的方法定义从第三项开始每一项都等于前两项之和显然这是一个线性递推数列。
一求斐波那契数列前20项按每行4个数输出--用递归
参考代码
int fib(int n) {if (n 1 || n 2)return 1;elsereturn fib(n - 2) fib(n - 1);
}int main() {int i;for (i 1; i 20; i) {printf(%16d, fib(i));if ((i 1) % 4 0)printf(\n);}return 0;
}输出结果 二用数组求斐波那契数列
已知f1f21,fnfn-1fn-2;
参考代码
void main() {int i; int f[20] { 1,1 };for (i 2; i 20; i)f[i] f[i - 2] f[i - 1];for (i 0; i 20; i) {if (i % 5 0)printf(\n);printf(%12d, f[i]);}printf(\n);
}
运行结果 以上仅供参考。
