輸入一個正數n,求斐波那契數列的第n個數。斐波那契數列特色:第一個數和第二個數都是一,從第三個數開始,後面的數都是前面兩個數的和。要求輸入整數n不超過50。io
C語言實現:語言
#include<stdio.h>int main(){ int a=1,b=1,c,i,n; scanf("%d",&n); for(i=3;i<=n;i++){ c=a+b; a=b; b=c; } printf("%d\n",c); return 0;}di