#include <stdio.h> int main() { int f(int n); void k(int n); k(10); return 0; } // 遍历打印函数 void k(int n){ for(;n>0;n--) {printf("%d\n",f(n)); } } //递归函数 int f(int n){ int sub; if(n==1){ sub=1; }else if(n==2) { sub=1; } else { sub=f(n-1)+f(n-2); } return sub; }
著名的菲波拉契(Fibonacci)数列,其第一项为0,第二项为1,从第三项开始,其每一项都是前两项的和。编程求出该数列前N项数据。
最新推荐文章于 2022-09-23 11:46:29 发布