//求斐波那契数列的递归算法（含时间复杂度）//斐波那契数列：第一二项数为0，1，后面分别为前两项数相加的结果#include<stdio.h>#define j 100int F(int i);int main(){//递归算法int x;printf("请输入要求得斐波那契数列第几个数:");scanf("%d",&x);printf("%d\n",F(x-1));return 0;}int F(int i){int a[j];if(i==0||i==1){a[i]=i;return a[i];}elsea[i]=F(i-1)+F(i-2);return a[i];}//时间复杂度：O(n)
