Bootstrap

牛客 斐波那契

题目链接:登录—专业IT笔试面试备考平台_牛客网

此题虽然名字叫斐波那契,但是暗地里是要我们找出算式的规律,带入前面几个数字可以得出来,当输入的数是偶数时,得出的结果时-1,奇数时,是1。

另外需要注意的是,输入n 的范围最大是十的一百万次方,当前所学内容不能解决这么大的数字,所以只能想办法得到这个数字的最后一位数。这里巧用了getchar()函数,当getchar()读取到换行符(换行符的ascll码为10,这里还要注意的是不能是回车的ascll码)退出循环,输出上一个输入的字符,并判断奇偶性。

代码如下:

#include<stdio.h>
int main()
{
   char a='0',b;
   while(a!=10){
      a=getchar();
       if(a==10)break;
       b=a;
   }
    int m=(b-'0');
    if(m%2==0)printf("1");
    else printf("-1");
    return 0;
}

;