已知一个数列从1项开始的前6项为:0 0 1 1 2 4 以后的各项都是这相邻的前3项之和,计算并输出该数列前20项之和
建议百度斐波那契数列,思想是递归。
int foo(int n){ if(n==1||n==2) return 0; if(n==3) return 1; return foo(n-1)+foo(n-2)+foo(n-3); }
谢谢,