• 2022-10-26
    斐波那契数列(Fibonaccisequence),又称黄金分割数列、兔子数列,是数学家列昂纳多·斐波那契于1202年提出的数列。斐波那契数列为1、1、2、3、5、8、13、21、34……此数列从第3项开始,每一项都等于前两项之和,递推公式为f(n)=f(n-1)+f(n-2),n≥3,f(1)=1,f(2)=1。用递归函数求斐波那契数列:#include <;stdio.h>;① ; //对递归函数的声明void main(){ int n;long result;printf("请输入n的值:");② ; //输入n的值result= ③ ; //调用递归函数printf("result= %ld\n", result);}long f(int n){ if(n==1 || n==2)return ④ ;elsereturn ⑤ ;}//程序结束
  • 举一反三