斐波那契数列:0,1,1,2,3,5,8,13…… 输入格式: 一个正整数n,表示斐波那契数列第n项。 输出格式: 斐波那契数列第n项的值 输入样例: 在这里给出一组输入。例如: 1 输出样例: 在这里给出相应的输出。例如: 0 1#include<stdio.h>2intmain()3{4inta1[2]={0,1};5inta;6intn;7scanf("%d",&n);...
int main(){ int n; int a,b; int sum; if (scanf("%d",&n)!=EOF){ if (n==1){sum=0;} if (n==2){sum=1;} if (n==3){sum=1;} if (n>3){ a=1; b=1; for (int i=3;i<n;i++){ sum=a+b; a=b; b=sum; } } printf("%d",sum); } else{ printf("input wron...
// 斐波那契数列function factorial1 (n) { if(n <= 2){ return 1 } return factorial1(n-1) + factorial1(n-2)}// 尾递归优化后function factorial2 (n, start = 1, total = 1) { if(n <= 2){ return total } return factorial2 (n -1, total, total + start) } // 斐波那契数列 fun...