输入一个正数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